Compare Hotels with a Gym in Malacca City
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Malacca City Hotels with a Gym
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
$63 nightly
The price is $71 total per night
$71 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Pool
Spa
Noble Resort Hotel Melaka
No 1a Jalan Melaka Raya 2 Malacca City Malacca
With a stay at Noble Resort Hotel Melaka, you'll be centrally located in Malacca City, a 9-minute walk from A Famosa and 11 minutes by foot from Malacca Sultanate Palace Museum.
Pool
Parking included
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
$109 nightly
The price is $120 total per night
$120 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Swiss-Garden Hotel Melaka places you in the heart of Malacca City, within a 5-minute drive of Jonker Street Night Market and Malacca River.
Pool
Parking included
The Shore Hotel & Residences
GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
$55 nightly
The price is $62 total per night
$62 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
The Shore Hotel & Residences is centrally located in Malacca City, a 1-minute walk from The Shore Shopping Gallery and 14 minutes by foot from Jonker Street Night Market.
Pool
Parking included
Estadia Hotel
Jalan Merdeka, Bandar Hilir Malacca City
$50 nightly
The price is $57 total per night
$57 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Estadia Hotel, you'll be centrally located in Malacca City, steps from Mahkota Parade Shopping Mall and within a 5-minute walk of Mahkota Medical Center.
Free WiFi
Restaurant
Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
$92 nightly
The price is $102 total per night
$102 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Holiday Inn Melaka by IHG is centrally located in Malacca City, a 4-minute walk from Mahkota Parade Shopping Mall and 6 minutes by foot from Menara Taming Sari.
Pool
Hot Tub
The Majestic Malacca Hotel
188 Jalan Bunga Raya Malacca City Malacca
The Majestic Malacca Hotel is centrally located in Malacca City, a 5-minute walk from Putra Specialist Hospital and 6 minutes by foot from Little India.
Pool
Spa
Kings Green Hotel
28, Jalan Tun Perak Malacca City Malacca
$32 nightly
The price is $38 total per night
$38 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
With a stay at Kings Green Hotel in Malacca City, you'll be within a 5-minute drive of Jonker Street Night Market and Sky Tower Melaka.
Pool
Parking included
Casa del Rio Melaka
88 Jalan Kota Laksamana Malacca City Malacca
$225 nightly
The price is $247 total per night
$247 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Casa del Rio Melaka in Malacca City (Taman Kota Laksamana), you'll be within a 10-minute walk of Jonker Street Night Market and Baba Nyonya Heritage Museum.
Pool
Spa
Asia Melaka Hotel managed by The Straits Hotel & Suites
No 1-B , Jalan Melaka Raya 2 Malacca City
$70 nightly
The price is $79 total per night
$79 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Malacca City (Taman Melaka Raya), Asia Melaka Hotel managed by The Straits Hotel & Suites is a 4-minute walk from Dataran Pahlawan Melaka Megamall and 7 minutes by foot from Mahkota Parade Shopping Mall.
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
$31 nightly
The price is $37 total per night
$37 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Malacca City, Bayview Hotel Melaka is within a 5-minute walk of Little India and Putra Specialist Hospital.
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Malacca City hotels essential information
Accommodation | 707 hotels |
|---|---|
Lowest Price | $37 |
Highest Price | $247 |
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 |
Most Recent Malacca City Hotel Reviews
Hatten Hotel Melaka
5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Room - clean and spacious
Location - close to coach terminal and mall "
A verified traveler stayed at Hatten Hotel Melaka
Types of Hotels
Top 20 Malacca City Hotels
Hotels Near Malacca City
Top Hotel Brands
Hotels By Star Rating
Cities near Malacca City
More to Explore in Malacca City
Top Picks
Hotels
- Hotels near Macari Vineyards
- Hotels in Johor Bahru
- Hotels in Sungai Air Tawar
- Hotels in Bachok
- Hotels in Tawau
- Hotels near Speke Resort and Conference Centre
- Hotels in Johannesburg
- 3 Star Hotels in Nathia Gali
- Hotels in Bahau
- Hotels in Keningau
- Hotels in Pulau Perhentian Kecil
- Hotels in Sekinchan
- Hotels in Cherating
- Hotels in Sik
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Tanger Outlets Columbus
- 3 Star Hotels in Bidor
- Hotels near AEON Bandaraya Melaka Shopping Centre
Flights