Pulau Holidays from AU$877

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 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.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,761, price is now AU$877 per person
AU$877
per person
3 Dec - 9 Dec
found 13 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$18,173, price is now AU$1,551 per person
AU$1,551
per person
1 Dec - 6 Dec
found 13 hours ago
Return flight included
Perth (PER) 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

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$3,140, price is now AU$1,320 per person
AU$1,320
per person
3 Dec - 9 Dec
found 13 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,643, price is now AU$1,120 per person
AU$1,120
per person
3 Dec - 9 Dec
found 13 hours ago
Return direct flight included
Perth (PER) 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

The Manor KLCC Luxury Asia

The Manor KLCC Luxury Asia

3 out of 5
Kuala Lumpur City Centre
Price was AU$2,615, price is now AU$1,169 per person
AU$1,169
per person
3 Dec - 9 Dec
found 13 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 22 Oct to 23 Oct
AU$105
22 Oct - 23 Oct
includes taxes & fees
7.8/10 Good! (1,010 reviews)
"Good"

Reviewed on 19 Oct 2025

Hatten Hotel Melaka
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$147 per night from 26 Oct to 27 Oct
AU$147
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (227 reviews)
"Great hospitality."

Reviewed on 13 Oct 2025

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$155 per night from 31 Oct to 1 Nov
AU$155
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Clean and spacious room, helpful staffs, good amenities"

Reviewed on 20 Sept 2025

Doubletree by Hilton Melaka
See all 754 properties in Pulau
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Pulau

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 walkable area, you can enjoy the cafes.

Jonker Street Night Market
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 culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

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 Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

What to do in Pulau

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$61
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Cool Ghost Museum Melaka

Melaka: Cool Ghost Museum E-Ticket

AU$9
per adult
Melaka: Cool Ghost Museum E-Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House Entry Ticket
See all activities in Pulau

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.