Compare hotels in Malacca from NZ$73

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^

Explore these top cities in Malacca

Top trending hotels in Malacca

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$95 per night from 4 May to 5 May
NZ$95
includes taxes & fees
4 May - 5 May
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 ...
Hatten 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 NZ$142 per night from 18 May to 19 May
NZ$142
includes taxes & fees
18 May - 19 May
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Courtyard by Marriott Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
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. ...
Estadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
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$160 per night from 25 May to 26 May
NZ$160
includes taxes & fees
25 May - 26 May
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Doubletree by Hilton Melaka
Attic Home Melaka Imperio Residence

Attic Home Melaka Imperio Residence

3.5 out of 5
Jalan Syed Abdul Aziz Taman, Malacca City, Melaka
Stay at this 3.5-star condo in Malacca City. Enjoy free WiFi, free parking, and Netflix. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan ...
Attic Home Melaka Imperio Residence
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 NZ$152 per night from 13 May to 14 May
NZ$152
includes taxes & fees
13 May - 14 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 in our reviews. ...
Holiday Inn Melaka by IHG
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 NZ$141 per night from 21 May to 22 May
NZ$141
includes taxes & fees
21 May - 22 May
Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Jonker Street Night Market ...
Dusit Princess Melaka
Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

3.5 out of 5
32 Jalan Laksamana, Malacca City, Melaka
Stay at this 3.5-star hotel in Malacca City. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Dataran Pahlawan Melaka Megamall ...
Rest Collection RedHouse 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 NZ$73 per night from 4 May to 5 May
NZ$73
includes taxes & fees
4 May - 5 May
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular ...
Moty Hotel
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
691 hotels
Lowest Price
NZ$73
Highest Price
NZ$160
Popular hotels
Hatten Hotel Melaka, Courtyard by Marriott Melaka, Estadia Hotel, Doubletree by Hilton Melaka, Attic Home Melaka Imperio Residence, Holiday Inn Melaka by IHG, Dusit Princess Melaka, Rest Collection RedHouse Melaka, Moty Hotel

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.