Malacca Holiday Deals

Top deals to amazing Malacca cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malacca City

Malacca City

Top Malacca holiday deals

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
13 Jun - 17 Jun
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
A stay at Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC places you in the heart of Kuala Lumpur, within a 5-minute drive of Petronas Twin Towers and Pavilion Kuala Lumpur.
Eaton Residences KL by Plush

Eaton Residences KL by Plush

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
31 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
A stay at Eaton Residences KL by Plush places you in the heart of Kuala Lumpur, within a 15-minute walk of KLCC Park and Suria KLCC Shopping Centre.
Ceylonz Suite KLCC Travelet

Ceylonz Suite KLCC Travelet

4 out of 5
Golden Triangle
per person
13 Jun - 17 Jun
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
A stay at Ceylonz Suite KLCC Travelet places you in the heart of Kuala Lumpur, within a 15-minute walk of Petaling Street and Kuala Lumpur Tower.
WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
13 Jun - 17 Jun
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
WOLO Kuala Lumpur is centrally located in Kuala Lumpur, a 4-minute walk from Pavilion Kuala Lumpur and 10 minutes by foot from Berjaya Times Square.
Ceylonz Suites by MyKey Global

Ceylonz Suites by MyKey Global

3.5 out of 5
Bukit Bintang
per person
31 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
A stay at Ceylonz Suites by MyKey Global places you in the heart of Kuala Lumpur, within a 15-minute walk of Berjaya Times Square and Pavilion Kuala Lumpur.
Prices and availability subject to change. Additional terms may apply.
Malacca featuring a river or creek

Top hotels for your Malacca holiday

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$122 per night from 12 May to 13 May
AU$122
per night
12 May - 13 May
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 ...
"Lobby is huge, property is clean. Do take note that 2 double beds is misleading on expedia. It actually means 2 single beds as i was corrected by hotel staff during checkin. In Taipei courtyard Marriot. 2 double beds literally means 2 double beds. I would still give 5 stars for the value"

Reviewed on 9 Apr. 2024

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 AU$117 per night from 14 May to 15 May
AU$117
per night
14 May - 15 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 ...
Look no further for an enjoyable stay.
"If you’re looking for a great place to stay in Melaka, look no further I’ve been a Hilton Honors member since 2020 and have never regretted it. Second time staying in this hotel, first time was in the Junior Suite and this time in the Deluxe Room Was greeted warmly by the front staff Anna, first ..."

Reviewed on 6 Apr. 2024

Doubletree by Hilton Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$71 per night from 24 Apr to 25 Apr
AU$71
per night
24 Apr - 25 Apr
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 ...
"Nice room!"

Reviewed on 10 Mar. 2024

Estadia 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.

Popular places to visit

Image for Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Image for Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Image for A Famosa

A Famosa

4/5(14 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

A Famosa

Rad deals on holiday packages in Malacca

What is a holiday package to Malacca?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Malacca and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Malacca cost?

Right now, prices start at just AU$483, so you could save up to AU$1,113 on your next escape to Malacca.

How do I find the best holiday deals in Malacca?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Malacca, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Malacca at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 54.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.