Hotels with a Gym in Malacca City
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Malacca City
Hotels with a Gym in Malacca City
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$111 per night
NZ$111
29 Dec - 30 Dec
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Free cancellation
Reserve now, pay when you stay
Noble Resort Hotel Melaka
No 1a Jalan Melaka Raya 2 Malacca City Malacca
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
The price is NZ$204 per night
NZ$204
18 Dec - 19 Dec
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON Bandaraya Melaka Shopping Centre are located nearby.
Free cancellation
Reserve now, pay when you stay
The Shore Hotel & Residences
GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
The price is NZ$108 per night
NZ$108
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this 3-star business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace and breakfast (surcharge). Popular attractions Jonker Street Night Market and The Shore Sky Tower are located nearby.
Free cancellation
Reserve now, pay when you stay
Estadia Hotel
Jalan Merdeka, Bandar Hilir Malacca City
The price is NZ$82 per night
NZ$82
18 Dec - 19 Dec
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
The price is NZ$178 per night
NZ$178
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Mahkota Parade Shopping Mall are located nearby.
Free cancellation
The Majestic Malacca Hotel
188 Jalan Bunga Raya Malacca City Malacca
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Jonker Street Night Market and Kee Ann Food Street are located nearby.
Kings Green Hotel
28, Jalan Tun Perak Malacca City Malacca
The price is NZ$62 per night
NZ$62
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON Bandaraya Melaka Shopping Centre are located nearby.
Casa del Rio Melaka
88 Jalan Kota Laksamana Malacca City Malacca
The price is NZ$378 per night
NZ$378
18 Dec - 19 Dec
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Straits Chinese Jewelry Museum Malacca are located nearby.
Free cancellation
Reserve now, pay when you stay
Asia Melaka Hotel managed by The Straits Hotel & Suites
No 1-B , Jalan Melaka Raya 2 Malacca City
The price is NZ$124 per night
NZ$124
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
The price is NZ$61 per night
NZ$61
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Bukit China are located nearby.
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Malacca City
Search for hotels in Malacca City on Wotif. You can easily find your hotels in Malacca City using one of the methods below:
- View our selection of featured hotels in Malacca City
- Use the map to find hotels in the Malacca City neighborhood you prefer
- Use the filters to see hotels in a specific area of Malacca City, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Malacca City
- Enter your travel dates to view the best deals on hotels in Malacca City - while they last
Malacca City hotels essential information
Accommodation | 707 hotels |
|---|---|
Lowest Price | NZ$61 |
Highest Price | NZ$378 |
Popular hotels | Hatten Hotel Melaka, Noble Resort Hotel Melaka, Swiss-Garden Hotel Melaka, The Shore Hotel & Residences, Estadia Hotel, Holiday Inn Melaka by IHG, The Majestic Malacca Hotel, Kings Green Hotel, Casa del Rio Melaka, Asia Melaka Hotel managed by The Straits Hotel & Suites, Bayview Hotel Melaka, Mahkota Hotel Malacca |
New reviews! Best hotels in Malacca City
Wotif Verified Review
5 / 5
Good service, comfy bed
A verified traveller stayed at Bayview Hotel Melaka
Posted 4 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Activities
- Activities in Keningau
- Activities in Seremban
- Activities in Kuala Kubu Bharu
- Activities in Kulai
- Activities in Batu Gajah
- Activities in Bentong
- Activities in Pulau Ketam
- Activities in Johor Bahru
- Activities in Kuching
- Activities in Banting
- Activities in Alor Gajah
- Activities in Sungai Petani
- Activities in Klang
- Activities in Batu Pahat
- Activities in Iskandar Puteri
- Activities in Kampar
- Activities in Semenyih