Hotels with a Gym in Malacca City
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Malacca City

Estadia Hotel
Estadia Hotel
8.2 out of 10, Very good, (1001)
The price is €44
includes taxes & fees
27 Feb - 28 Feb
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top neighbourhoods in Malacca City

Pengkalan Rama Tengah
Malacca City's Pengkalan Rama Tengah neighbourhood offers attractions, including Bukit China.
Top landmarks in Malacca City

Jonker Street Night Market
If you like the hustle and bustle of a market, you might want to head out to Jonker Street Night Market in Jonker Walk and take in the atmosphere. There are also shops and cafes in the area if you fancy a wander. Splash some more cash at Dataran Pahlawan Melaka Megamall, Mahkota Parade Shopping Mall and Hatten Square.
Keep exploring
Keep exploring
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Malaysia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Malacca City Hotels with Parking
- Malacca City Family Hotels
- Malacca City Business Hotels
- Malacca City Cheap Hotels
- Malacca City Hotels with a Pool
- Malacca City Hotels with Free Breakfast
- Malacca City Resorts and Hotels with Spas
- Malacca City Luxury Hotels
- Malacca City Hotels with Kitchens
- Malacca City Pet-Friendly Hotels
- Tetek Hotels
- Jonker Walk Hotels
- Bandar Melaka Hotels
- Bandar Hilir Hotels
- Taman Melaka Raya Hotels
- Taman Kota Laksamana Hotels
- Merlimau Hotels
- Bukit Serindit Hotels
- Taman Merdeka Hotels
- Hatten City Hotels
- Tanjung Kling Hotels
- Bukit Baru Hotels
- Malim Jaya Hotels
- Pengkalan Rama Tengah Hotels
- Batu Berendam Hotels
- Durian Tunggal Hotels
- Musai Hotels
- Kampung Lereh Hotels
- Permatang Hotels
- Malacca International Trade Centre Hotels
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Klebang Beach
- Hotels near Mahkota Parade Shopping Mall
- Hotels near A Famosa
- Hotels near Malacca River
- Hotels near Melaka Straits Mosque
- Hotels near Hatten Square
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca Zoo
- Hotels near Mahkota Medical Center
- Hotels near Little India
- Hotels near Portuguese Settlement
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca General Hospital
- Hotels near The Shore Oceanarium
- Hotels near Melaka International Trade Center
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Menara Taming Sari
- Hotels near Malacca Heritage Centre
- Hotels in Kuala Lumpur
- Hotels in Langkawi
- Hotels in George Town
- Hotels in Iskandar Puteri
- Hotels in Johor Bahru
- Hotels in Kota Kinabalu
- Hotels in Miri
- Hotels in Sandakan
- Hotels in Ipoh
- Hotels in Petaling Jaya
- Hotels in Sepang
- Hotels in Kuching
- Hotels in Genting Highlands
- Hotels in Port Dickson
- Hotels in Pulau Perhentian Besar
- Hotels in Redang Island
- Hotels in Pulau Perhentian Kecil
- Hotels in Shah Alam
- Hotels in Bandar Penawar
- Hotels in Batu Ferringhi
- Puri Melaka
- Atlantis Executive Melaka by I Housing
- Liu Men Melaka
- Riviera Suites Melaka
- Casa del Rio Melaka
- The Nest House
- JonkeRED Heritage Hotel
- The Shore Hotel & Residences
- Treasures Hotel and Suites
- Mudzaffar Hotel Melaka
- Baba House Melaka
- Jonker Boutique Hotel
- Hotel Kobemas Melaka
- Courtyard @ Heeren Boutique Hotel
- OYO 90254 D Anugerah Hotel
- Attic Home Melaka Silverscape Residence
- Finess Basic Hotel
- Eco Tree Hotel
- Temasek Hotel
- Grand Star Hotel
- Estadia Hotel
- 5 Heeren
- Heeren Palm Suites
- OYO 1185 Ho Hotel
- Aava Malacca Hotel
- Bali Residence
- Bali Sea View Residences Melaka by Stayrene
- Styles Hotel
- Mabohai Resort Klebang
- Gingerflower Boutique Hotel
- Fenix Inn
- The Apple Residence
- Kings Green Hotel
- Swan Garden Hotel
- Atlantis Residence Premium By I Housing
- Atlantis Residence 2
- Grand Swiss-Belhotel Melaka
- Swan Garden Resort Hotel
- Amber Cove Residence By I Housing
- Quayside Hotel
- Hollitel Hotel
- The Shore Residence Melaka By I Housing
- Ong Kim Wee Residence Melaka By I Housing
- Hallmark Crown Hotel
- Puteri Bay Hotel Melaka
- CK Hotel
- Casa Bonita Hotel
- Kapitan Kongsi Hotel
- Good2Stay Hotel
- Fomecs Boutique Hotel, Jonker Street
Hotels
Pet-Friendly Hotels in LangkawiAC Hotel Avenida de América by MarriottHotel AtmospheresBest Western Plus Hotel UniversoInntel Hotel IstanbulPoint A Hotel London Liverpool Streetibis Stevenage CentreHotels in Kota KinabaluHotels in TetekINK Hotel Amsterdam - MGalleryAmethyst Hotel PattayaHotels in George TownHotels in LangkawiHotels in EdinburghApartments Genting HighlandsHotels in Redang IslandHotels near Donegal Bay WaterbusOrka World Hotel & AquaparkWestmead HotelMalmaison NewcastleThe Usual BrusselsHotels in BetongHotels in HillbrowFamily Hotels in BerlinHotel ZwanenburgChambers powered by SonderHotels near Barcelona International Convention CentreJardin del SolLH Hotel Lloyd Rome