Malacca Holidays from AU$710
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Malacca Holiday
When you're ready for your next amazing adventure, our Malacca holiday packages are the answer. History and culture are just a couple of the many things that make this destination such a special place. Get your trip to Malacca off to a flying start by heading to its best cities. Malacca City is one you cannot miss. When you're ready to stop daydreaming and start doing, Expedia will help turn your Malacca holiday into a reality.
The Latest Malacca Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Comfort Suite At Agile
Imbi
Price was AU$31,714, price is now AU$2,181 per person
AU$2,181
per person
26 Nov - 7 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!
Reviewed on 7 Feb 2025
Hotel Royal Signature
Bukit Bintang
Price was AU$2,374, price is now AU$891 per person
AU$891
per person
26 Nov - 1 Dec
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (57 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on 7 Oct 2025
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$4,761, price is now AU$2,318 per person
AU$2,318
per person
26 Nov - 7 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (42 reviews)
The staff was lovely and accomodating. The rooms were spacious. Very large balcony to chill on. Kitchen and dinning in was great too havijng all that you can possibly need for some home cooking. Rooms had AC and FANs, TV and WIFI throughout. Some fantastic views and roof pool was amazing.
Thank you, i love it at your apartment.
Reviewed on 6 Oct 2025
Our guide on where to stay in Malacca
Find the best Malacca areas and neighborhoods for the activities you enjoy most. Learn more about Malacca
Jonker Walk
1 out of top 10 points of interest in this area
5/5(4 area reviews)
Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.
Malacca Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kuala Lumpur Intl. Airport (KUL) |
Top Sights | Malacca Zoo, Klebang Beach and The Shore Oceanarium |
Our pick of the best Malacca Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 27 Oct to 28 Oct
AU$85
27 Oct - 28 Oct
includes taxes & fees
7.8/10 Good! (1,011 reviews)
Excellent
Great location and lots of room, spacious. Staff managed high occupancy over the long weekend.
Reviewed on 21 Oct 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 29 Oct to 30 Oct
AU$147
29 Oct - 30 Oct
includes taxes & fees
9/10 Wonderful! (230 reviews)
New and room is big. Air condition is nice and cold.
Reviewed on 22 Oct 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 31 Oct to 1 Nov
AU$156
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (890 reviews)
nice
Reviewed on 22 Oct 2025
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.
Discover the most popular places to visit in Malacca
Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Kampung Jawa, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
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 culturally rich area, you can savour the top-notch restaurants.
Baba Nyonya Heritage Museum
4/5(2 reviews)
You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Kampung Jawa. Visit the shops and top-notch restaurants in this walkable area.
What to do in Malacca
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
AU$61
per adult
90% of travellers recommend
Explore a world of travel with Expedia
Lodging
- Hotels near A Famosa
- Hotels near Baba Nyonya Heritage Museum
- Resort in Banda Kaba
- Historic Hotels in Bandar Hilir
- Bandar Hilir Hotels
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Motels in Dua
- Resort in Dua
- Hotels near Jonker Street Night Market
- Adults Only Hotels in Jonker Walk
- Beach Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Ski Hotels in Jonker Walk
- Jonker Walk Hotels
- Hotels near Kee Ann Food Street
- Hotels near Little India
- Apartments in Malacca City
- B&B in Malacca City
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Serviced Apartments in Malacca City
- Villas in Malacca City
- Hotels near Malacca Heritage Centre
- Hotels near Malacca River
Flights
- Flights to Malacca City
- Flights from Doha to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Kota Bharu to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from Medan to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from Sepang to Malacca City
- Flights from George Town to Malacca City
- Flights from Fort Myers to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Bandung to Malacca City
- Flights from Dumai to Malacca City
- Flights from Genting Highlands to Malacca City
- Flights from Mersing to Malacca City
- Flights from Da Nang to Malacca City
Packages
- Bukit Beruang Holidays
- Dataran Pahlawan Melaka Megamall
- Encore Melaka
- Hang Jebat Stadium
- Jasin Hospital
- Jasin Hot Spring
- Jonker Street Night Market
- Kee Ann Food Street
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Maritime Museum Muzium Samudera
- Mini Malaysia & ASEAN Cultural Park
- Oriental Melaka Straits Medical Centre
- Plaza Hang Tuah
- The Shore Shopping Gallery
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
