Compare hotels in Malacca from AU$38

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^

Top trending hotels in Malacca

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 29 Apr to 30 Apr
AU$123
per night
29 Apr - 30 Apr
With a stay at Courtyard by Marriott Melaka in Malacca City (Pengkalan Rama Tengah), you'll be within a 5-minute drive of Jonker Street Night Market and Mahkota ...
Courtyard by Marriott Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
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 ...
Estadia Hotel
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$118 per night from 13 May to 14 May
AU$118
per night
13 May - 14 May
With a stay at Doubletree by Hilton Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Mahkota Parade Shopping Mall and Dataran ...
Doubletree by Hilton Melaka
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Melaka, an IHG Hotel

Holiday Inn Melaka, an IHG Hotel

5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is AU$105 per night from 8 May to 9 May
AU$105
per night
8 May - 9 May
Holiday Inn Melaka, an IHG Hotel is centrally located in Malacca City, a 3-minute walk from Mahkota Parade Shopping Mall and 5 minutes by foot from Menara Taming ...
Holiday Inn Melaka, an IHG Hotel
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$94 per night from 30 Apr to 1 May
AU$94
per night
30 Apr - 1 May
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 Mahkota Parade Shopping ...
The Pines Melaka
Moty Hotel

Moty Hotel

4 out of 5
No 42, Jalan PM6, Plaza Mahkota, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$59 per night from 21 Apr to 22 Apr
AU$59
per night
21 Apr - 22 Apr
With a stay at Moty Hotel in Malacca City, you'll be a 3-minute walk from Mahkota Parade Shopping Mall and 6 minutes by foot from Dataran Pahlawan Melaka ...
Moty Hotel
Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka

3.5 out of 5
1, Jalan Merdeka, Malacca City, Malacca
The price is AU$38 per night from 24 Apr to 25 Apr
AU$38
per night
24 Apr - 25 Apr
With a stay at Imperial Heritage Hotel Melaka, you'll be centrally located in Malacca City, steps from Dataran Pahlawan Melaka Megamall and within a 5-minute ...
Imperial Heritage Hotel Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Fully refundable
The price is AU$83 per night from 21 Apr to 22 Apr
AU$83
per night
21 Apr - 22 Apr
With a stay at Swiss-Garden Hotel Melaka, you'll be centrally located in Malacca City, a 4-minute drive from Jonker Street Night Market and 6 minutes from Dataran ...
Swiss-Garden Hotel Melaka
ibis Melaka

ibis Melaka

4 out of 5
249 Jalan Bendahara, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$78 per night from 30 Apr to 1 May
AU$78
per night
30 Apr - 1 May
With a stay at ibis Melaka, you'll be centrally located in Malacca City, steps from Putra Specialist Hospital and within a 10-minute walk of The Shore ...
ibis Melaka
Don't see what you're looking for?
See all available properties in Malacca
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Malacca hotels essential information

Accommodation
681 hotels
Lowest Price
AU$38
Highest Price
AU$123
Popular hotels
Courtyard by Marriott Melaka, Estadia Hotel, Doubletree by Hilton Melaka, Holiday Inn Melaka, an IHG Hotel, The Pines Melaka, Moty Hotel, Imperial Heritage Hotel Melaka, Swiss-Garden Hotel Melaka, ibis Melaka

Most recent Malacca hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In Malacca

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Malacca hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Malacca with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Malacca hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.