
Malacca City Holiday Deals

Top Malacca City holiday deals

STAR KLCC By Super Suite

Imperial Luxury Suites KLCC by Moonway

Scarletz Premium Service Suite KL

Star KLCC By Moonlight

STAR KLCC By Comfort Hospitality
Malacca City Holiday Package Deals
At lastminute.com.au, we can combine all of your airfares, hire cars, hotel bookings and exciting activities into a simple package. So, why do this? You'll have more free time for #Malacca City moments and you'll save heaps of cash!
With average savings of , you ought to splurge a bit more on your lodgings (or at least get into that minibar).
Select from 400 partner airlines and 282,000 worldwide hotels. With so many options, you can create a deal to suit your tastes and travelling style.
We offer some of the best-looking prices under the sun. And that's not all. With our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking online, we'll match it by refunding you the difference.Terms and conditions apply.
Holidays in Malacca
Sure, you can stick to exploring central Malacca, but you'd be missing out! To get a real feel for the city (and avoid any FOMO), detour to Malacca — a neighbourhood located 0.1 kilometres to the south. Wondering how to get there? After touching down and grabbing your bags at Kuala Lumpur International Airport, Malacca is a journey of 85 kilometres to the southeast.
This city is brimming with glorious things to do, and you'll discover many of them near Malacca. It's no easy task to pick the best sights, but A Famosa and St Paul's Church are two you should not miss. You should also make sure to stop by the Stadthuys and Red Square. A good way to immerse yourself in this city is to visit a few of its neighbourhoods. So why not venture to nearby Klebang Kechil and Kampung Morten and explore their sights and sounds?
You never quite know what you're going to find when exploring the interesting collections of the Muzium Rakyat, the Islamic Museum, the Chitty Museum and the Kite Museum. If you don't want to miss a thing, see if you can hop aboard a guided tour.
Put your phone on flight mode, log off from the worries of modern living and delight in the calm of the outdoors at Bukit China and Air Keroh Lake.
The shopping experience is unique to everyone. Whether you're looking for something specific or just happy to browse, you can't go past Dataran Pahlawan Melaka Megamall, Mahkota Parade Shopping Mall, Plaza Hang Tuah and AEON Bandaraya Melaka Shopping Centre.
Go for a fun and educational history lesson at St. John's Fort, the Baba Nyonya Heritage Museum, the Baba-Nonya Heritage Museum and No 8 Heeren Street Heritage Centre. Looking at pictures in a book just doesn't compare!
Whether you want to learn a little bit more about the region's traditions and customs or just relax in the peaceful surrounds, get going to Christ Church, the Cheng Hoon Teng Temple, the Kampung Hulu Mosque and the Melaka Straits Mosque.
Get ready to deck yourself out in green and white and cheer as loud as you can. The home of the Malacca United F.C, Hang Jebat Stadium is the ideal place to get your fill of soccer entertainment.
Hotels in Malacca
With such a decent range, you shouldn't have too many issues locking in your Malacca hotel (in fact, we reckon it'll be a breeze!) lastminute.com.au currently offers more than 153 places to crash.Who said good service needs to cost an arm and a leg? You'll get a peaceful night's sleep at an even better price at the Sunsui Hotel and the River Song Residence. But if luxury is more what you are after, the Casa del Rio Melaka or The Majestic Malacca will be more up your alley.
Top hotels for your Malacca City holiday

Courtyard by Marriott Melaka
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.
Reviewed on 14 Mar 2026

Hatten Hotel Melaka
Hotel room was 5 star but they could have allowed guests to park for free. The period leading to Hari Raya is the worst time to visit Malacca as every restaurant including the one in the hotel will give priority to Muslims at break fast timing.
Reviewed on 17 Mar 2026

Doubletree by Hilton Melaka
Popular places to visit

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.

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.

Mahkota Parade Shopping Mall
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.
Book your Malacca City holiday package
Top Picks
- Family Hotels in Alor Gajah
- Alor Gajah Hotels
- Ayer Panas Hotels
- Banda Kaba Hotels
- Bandar Hilir Hotels
- Bukit Baru Hotels
- Bukit Rambai Hotels
- Luxury Hotels in Malacca
- Malacca Hotels
- Dua Hotels
- Jasin Hotels
- Jonker Walk Hotels
- Kampung Baharu Sungai Udang Hotels
- Kampung Lereh Hotels
- Kampung Tanjong Minyak Hotels
- Kesang Hotels
- Krubong Hotels
- Lendu Hotels
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Malacca City Hotels
- Malacca International Trade Centre Hotels
- Hotels near Malacca Intl. Airport
- Merlimau Hotels
- Peringgit Hotels
- Permatang Hotels
- Rumah Pangsa Pandan Malim Hotels
- Selandar Hotels
- Taman Aman Hotels
- Taman Bukit Katil Hotels
- Hotels near Tanjong Bidara Beach
- Tanjung Kling Hotels
- Tiga Hotels
- Ujong Hotels
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz 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.
