Compare hotels in Malacca from NZ$48

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 NZ$132 per night from 19 May to 20 May
NZ$132
per night
19 May - 20 May
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
Courtyard by Marriott 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 NZ$126 per night from 19 May to 20 May
NZ$126
per night
19 May - 20 May
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Doubletree by Hilton Melaka
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 NZ$117 per night from 22 May to 23 May
NZ$117
per night
22 May - 23 May
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 and the clean rooms ...
Holiday Inn Melaka, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Estadia Hotel

Estadia Hotel

4 out of 5
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 and the clean ...
Estadia Hotel
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 NZ$64 per night from 19 May to 20 May
NZ$64
per night
19 May - 20 May
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Mahkota Parade Shopping Mall and Dataran ...
Moty Hotel
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is NZ$93 per night from 12 May to 13 May
NZ$93
per night
12 May - 13 May
Stay at this 3.5-star hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the clean ...
Puri Melaka
ibis Melaka

ibis Melaka

4 out of 5
249 Jalan Bendahara, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$83 per night from 27 May to 28 May
NZ$83
per night
27 May - 28 May
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
ibis Melaka
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC, Malacca City
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
Mudzaffar Hotel 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 NZ$48 per night from 12 May to 13 May
NZ$48
per night
12 May - 13 May
Stay at this 3.5-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the clean rooms in our reviews. ...
Bayview Hotel 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.

Hotels 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.co.nz 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.co.nz, 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.

Malacca hotels essential information

Accommodation
683 hotels
Lowest Price
NZ$48
Highest Price
NZ$132
Popular hotels
Courtyard by Marriott Melaka, Doubletree by Hilton Melaka, Holiday Inn Melaka, an IHG Hotel, Estadia Hotel, Moty Hotel, Puri Melaka, ibis Melaka, Mudzaffar Hotel Melaka, Bayview Hotel Melaka

Most recent Malacca hotel reviews

Hotels 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.co.nz 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.co.nz, 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.

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