Malacca Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Malacca cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malacca City

Malacca City
Aerial drone view of tropical scenery with dam lake at Jasin, Melaka, Malaysia
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Jasin

Jasin

Top Malacca holiday deals

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,147, price is now AU$900 per person
AU$900
per person
4 June - 12 June
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
A stay at Scarletz KLCC By Miami Hospitality places you in the heart of Kuala Lumpur, within a 15-minute walk of Petronas Twin Towers and KLCC Park.
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,693, price is now AU$1,162 per person
AU$1,162
per person
4 June - 12 June
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
A stay at Scarletz Premium Service Suite KL places you in the heart of Kuala Lumpur, within a 15-minute walk of Petronas Twin Towers and KLCC Park.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,316, price is now AU$1,131 per person
AU$1,131
per person
4 June - 12 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
A stay at STAR KLCC By Comfort Hospitality places you in the heart of Kuala Lumpur, within a 10-minute walk of Petronas Twin Towers and KLCC Park.
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$5,144, price is now AU$1,856 per person
AU$1,856
per person
4 June - 12 June
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
A stay at Imperial Luxury Suites KLCC by Moonway places you in the heart of Kuala Lumpur, within a 10-minute walk of KLCC Park and Suria KLCC Shopping Centre.
The Manor KLCC Luxury Asia

The Manor KLCC Luxury Asia

3 out of 5
Kuala Lumpur City Centre
Price was AU$3,452, price is now AU$1,298 per person
AU$1,298
per person
4 June - 12 June
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
A stay at The Manor KLCC Luxury Asia places you in the heart of Kuala Lumpur, within a 15-minute walk of KLCC Park and Pavilion Kuala Lumpur.

Top hotels for your Malacca holiday

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$142 per night from 13 May to 14 May
AU$142
13 May - 14 May
includes taxes & fees
With a stay at Courtyard by Marriott Melaka in Malacca City (Pengkalan Rama Tengah), you'll be steps from St. Peter's Church Melaka and a 2-minute drive from ...
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...

Reviewed on 18 Apr 2026

Opens in a new windowCourtyard 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$128 per night from 13 May to 14 May
AU$128
13 May - 14 May
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 Dataran Pahlawan Melaka Megamall and Jonker ...
Good breakfast and clean room

Reviewed on 22 Apr 2026

Opens in a new windowDoubletree by Hilton 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$102 per night from 26 Apr to 27 Apr
AU$102
26 Apr - 27 Apr
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.
Door key has issue and needs help from the reception twice. Room locker is not working. Lifts took a long time due to the high number of guests. Otherwise, location is good and staff are helpful.

Reviewed on 25 Apr 2026

Opens in a new windowHatten 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.

Popular places to visit

Jonker Street Night Market

Jonker Street Night Market

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
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

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

Dataran Pahlawan Melaka Megamall
A Famosa

A Famosa

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich 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$900, so you could save up to AU$3,288 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 58.

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.

Top Picks

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