Pulau Holidays from AU$717

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,588, price is now AU$717 per person
AU$717
per person
7 Sept - 12 Sept
found 23 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (68 reviews)
Room was clean. Good location. Only negative was my room had no blind with the corridor light shining into the room all night, I had to wear my eye mask.

Reviewed on 21 July 2026

Imperial Residence KLCC by Perkasa Ikon

Imperial Residence KLCC by Perkasa Ikon

3 out of 5
Kuala Lumpur City Centre
Price was AU$6,002, price is now AU$2,180 per person
AU$2,180
per person
2 Oct - 5 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞

Reviewed on 9 July 2026

Sky Suites At KLCC Kuala Lumpur

Sky Suites At KLCC Kuala Lumpur

3 out of 5
Kuala Lumpur City Centre
Price was AU$3,900, price is now AU$1,436 per person
AU$1,436
per person
2 Oct - 5 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (11 reviews)
My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment.

Reviewed on 28 Apr 2025

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$3,602, price is now AU$1,699 per person
AU$1,699
per person
30 Sept - 5 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,454, price is now AU$1,186 per person
AU$1,186
per person
7 Sept - 13 Sept
found 10 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
This is a brand-new building that's still being completed, and we felt so lucky to be able to stay here! The city views are absolutely incredible (you can see the Petronas Towers, Merdeka, Pavilions, and KLCC Park was right below us... it was perfect!), the rooms were spotless, and everything was beautifully decorated and furnished. There was 24-hour security, and the location was central to everything we wanted to do. We were so disappointed that we didn't have enough time to enjoy the infinity pool—the views were incredible! The property management team was excellent with communication and made our stay seamless. The condo had everything we could have asked for, and we can't wait to come back and stay again! Thank you!

Reviewed on 28 July 2026

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 Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 24 Aug to 25 Aug
AU$100
24 Aug - 25 Aug
includes taxes & fees
Hatten Hotel 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$127 per night from 11 Aug to 12 Aug
AU$127
11 Aug - 12 Aug
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"

Reviewed on 13 July 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
See all 805 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

What to do in Pulau

Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$7
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Pulau

Frequently asked questions

How much does a Pulau holiday package cost?
You'll find cheap prices from AU$717 on Expedia for your Pulau getaway. However, factors like the hotel choice, length of stay and season will influence how much your holiday to Pulau costs.
What are the cheapest months to go to Pulau?
You're likely to find lower prices and greater availability in January, February and April. Take a look at our cheap Pulau holiday packages and you could land some great off-season discounts.
How many days is enough for Pulau?
Usually, a handful of days is enough to explore the top sights during your Pulau holiday. However, if you want to have more time to relax or go on day tours, consider extending your trip.
How to find the best Pulau package deals?
Use Expedia's handy filters to find some terrific Pulau package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Pulau package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Pulau holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking flights and stays separately. Better still, you can customise your Pulau getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Pulau?
If you've got your Pulau holiday dates finalized, book as early as you can to bag some outstanding deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Pulau?

  1. Choose the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit Pulau.
  2. Budget wisely: As well as the price of your stay, you should consider other expenses too. These include flights, transportation and food. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Pulau.
  3. Decide how long to go for: Now that you're more familiar with Pulau, you can work out the perfect length of your break. Put together a rough itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a personalised Pulau holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.