Pulau Holidays from AU$1,178
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Pulau Holiday
Build a custom holiday package to Pulau and get ready for your next great escape. Consider basing yourself in the neighbourhood of Malacca International Trade Centre, which is good for culture and dining, for a real taste of this interesting city. A Famosa, St Pauls Church and Jonker Street Night Market are just a few of the many attractions you'll want to explore during your trip to Pulau. No matter your travel plans or the size of your budget, organising a tailored Pulau holiday is a piece of cake with Expedia.
The Latest Pulau Holiday Deals
Price found within the past 48 hours. Click for updated prices.
AGILE Service Residence by Sha
Golden Triangle
Price was AU$11,250, price is now AU$1,178 per person
AU$1,178
per person
21 July - 28 July
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night
Reviewed on 15 Feb 2025
Pulau Holiday
Pulau Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Our pick of the best Pulau Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 29 June to 30 June
AU$109
29 June - 30 June
includes taxes & fees
8/10 Very Good! (1,010 reviews)
"Convenient location walkable to historical sites and shopping malls. The hotel is in need if a major refurbishment. The facilities wasn't great, the sauna and steam room was out of order. The pool was full of kids splashing around which was very noisy and crowded. Breakfast area was very busy had ..."
Reviewed on 12 June 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 1 July to 2 July
AU$137
1 July - 2 July
includes taxes & fees
9/10 Wonderful! (930 reviews)
"Great service from start to finish."
Reviewed on 7 June 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$141 per night from 1 July to 2 July
AU$141
1 July - 2 July
includes taxes & fees
9.2/10 Wonderful! (284 reviews)
"Excellent"
Reviewed on 5 June 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
