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, Bandar Hilir, Malacca City, Malacca
The price is NZ$108 per night
NZ$108
includes taxes & fees
18 Mar - 19 Mar
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Hatten Square and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Noble Resort Hotel Melaka
No 1a Jalan Melaka Raya 2, Malacca City, Malacca
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Dataran Pahlawan Melaka Megamall and Jonker Street Night Market are located nearby.
Pool
Parking included

Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions AEON Bandaraya Melaka Shopping Centre and Plaza Hang Tuah are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

The Shore Hotel & Residences
GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca City, Melaka
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 Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Estadia Hotel
Jalan Merdeka, Bandar Hilir, Malacca City
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Hatten Square and Mahkota Parade Shopping Mall are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay

Holiday Inn Melaka, an IHG Hotel
Jalan Syed Abdul Aziz, Malacca City, Malacca
The price is NZ$142 per night
NZ$142
includes taxes & fees
11 Mar - 12 Mar
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Mahkota Parade Shopping Mall and Menara Taming Sari are located nearby.
Pool
Hot tub
Free cancellation

The Majestic Malacca Hotel
188 Jalan Bunga Raya, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Jonker Street Night Market and Kee Ann Food Street are located nearby.
Pool
Spa

Kings Green Hotel
28, Jalan Tun Perak, Malacca City, Malacca
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions AEON Bandaraya Melaka Shopping Centre and Plaza Hang Tuah are located nearby.
Pool
Parking included

Casa del Rio Melaka
88 Jalan Kota Laksamana, Malacca City, Malacca
The price is NZ$361 per night
NZ$361
includes taxes & fees
11 Mar - 12 Mar
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Straits Chinese Jewelry Museum Malacca and Straits Chinese Jewellery Museum are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Asia Melaka Hotel managed by The Straits Hotel & Suites
No 1-B , Jalan Melaka Raya 2, Taman Melaka Raya, Malacca City
Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dataran Pahlawan Melaka Megamall and Jonker Street Night Market are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Bayview Hotel Melaka
Jalan Bendahara, Malacca City, Malacca
The price is NZ$57 per night
NZ$57
includes taxes & fees
14 Mar - 15 Mar
Stay at this 3.5-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Mahkota Hotel Malacca
No. 16 Jalan Syed Abdul Aziz, Malacca City, Malacca
Stay at this 3-star family-friendly hotel in Malacca City. Enjoy 2 outdoor pools, breakfast (surcharge), and room service. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Hot tub
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 | 664 hotels |
---|---|
Lowest Price | NZ$57 |
Highest Price | NZ$361 |
Popular hotels | Hatten Hotel Melaka, Noble Resort Hotel Melaka, Swiss-Garden Hotel Melaka, The Shore Hotel & Residences, Estadia Hotel, Holiday Inn Melaka, an IHG Hotel, 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
Lovely place to stay, we really enjoyed our one night stay there. The projector screen TV was a plus and the front desk staff Marcus Abraham Thomas was great . Wish that the hotel free parking could be nearer but it’s not too bad in the end.
Please make use of the free points for the use the VR facilities, enjoyed ourselves.
A verified traveller stayed at Rest Collection RedHouse Melaka
Posted 7 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 KeningauActivities in SerembanActivities in Kuala KurauActivities in Kuala Kubu BharuActivities in Batu GajahActivities in BentongActivities in Pulau KetamActivities in Kuala SelangorActivities in SempornaActivities in Johor BahruActivities in KuchingActivities in BantingActivities in Alor GajahActivities in Sungai PetaniActivities in KlangActivities in Batu PahatActivities in Iskandar PuteriActivities in KamparActivities in Semenyih