Find Bandar Melaka hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Bandar Melaka

Top trending hotels in Bandar Melaka

Wayfarer Guest House Malacca

Wayfarer Guest House Malacca

2 out of 5
104, Lorong Hang Jebat Malacca City Melaka
Fully refundableReserve now, pay when you stay
The price is AU$79 per night from 4 Jan to 5 Jan
AU$79
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Wayfarer Guest House Malacca in Malacca City (Bandar Melaka), you'll be steps from Jonker Street Night Market and Chen Ho's Cultural Museum.
Opens in a new windowWayfarer Guest House Malacca
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
The price is AU$103 per night from 29 Dec to 30 Dec
AU$103
29 Dec - 30 Dec
includes taxes & fees
With a stay at Puri Melaka in Malacca City (Jonker Walk), you'll be steps from Jonker Street Night Market and Straits Chinese Jewellery Museum.
Opens in a new windowPuri Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$56 per night from 4 Jan to 5 Jan
AU$56
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Malacca City, Bayview Hotel Melaka is within a 5-minute walk of Little India and Putra Specialist Hospital.
Opens in a new windowBayview Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Dusit Princess Melaka

Dusit Princess Melaka

3.5 out of 5
Lot 323, 325, 328, Jalan Bendahara Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 20 Jan to 21 Jan
AU$147
20 Jan - 21 Jan 2026
includes taxes & fees
A stay at Dusit Princess Melaka places you in the heart of Malacca City, within a 5-minute drive of Jonker Street Night Market and Mahkota Parade Shopping ...
Opens in a new windowDusit Princess Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$91 per night from 30 Dec to 31 Dec
AU$91
30 Dec - 31 Dec
includes taxes & fees
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Opens in a new windowHatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 1 Jan to 2 Jan
AU$156
1 Jan - 2 Jan 2026
includes taxes & fees
Located in Malacca City (Pengkalan Rama Tengah), Courtyard by Marriott Melaka is within a 5-minute walk of St. Peter's Church Melaka and within a 5-minute drive ...
Opens in a new windowCourtyard by Marriott Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
The price is AU$153 per night from 11 Jan to 12 Jan
AU$153
11 Jan - 12 Jan 2026
includes taxes & fees
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 ...
Opens in a new windowHoliday Inn Melaka by IHG
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
With a stay at The Pines Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and Bukit China.
Opens in a new windowThe Pines Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 1 Jan to 2 Jan
AU$150
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Doubletree by Hilton Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and St. John's ...
Opens in a new windowDoubletree by Hilton Melaka
Don't see what you're looking for?
See all available properties in Bandar Melaka
View all properties
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.

Bandar Melaka Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Bandar Melaka.

This hip new ’hood will charm the-you-know-what off you. Bandar Melaka hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Bandar Melaka so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Bandar Melaka hotels essential information

Accommodation
752 hotels
Lowest Price
AU$56
Highest Price
AU$156
Popular hotels
Wayfarer Guest House Malacca, Hatten Hotel Melaka, Bayview Hotel Melaka, Doubletree by Hilton Melaka, Courtyard by Marriott Melaka, Holiday Inn Melaka by IHG, The Pines Melaka, Dusit Princess Melaka, Puri Melaka

Most recent Bandar Melaka hotel reviews