Pulau Vacations from ￥82,538
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
The Latest Pulau Vacation Packages
Price found within the past 48 hours. Click for updated prices.
AGILE Service Residence by Sha
Golden Triangle
￥89,260
per person
Oct 26 - Oct 31
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Feb 15, 2025
Eaton Residence KLCC
Kuala Lumpur City Centre
￥89,312
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.4/10 Very Good! (18 reviews)
I would not recommend staying here. The rooms do not look as good as the pictures. The place is not that clean and the pool is very crowded at night. I regret staying here because there were so many better hotel options in the area.
Reviewed on Sep 12, 2026
Find the Best Pulau Vacation Packages
Pulau Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
￥7,892
￥10,058 total
Sep 27 - Sep 28
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on Sep 15, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
￥10,920
￥13,456 total
Sep 21 - Sep 22
includes taxes & fees
9/10 Wonderful! (951 reviews)
"Staffs is friendly and helpful, breakfast is good and parking is free. Overall excellent. 👍"
Reviewed on Sep 18, 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
￥7,138
￥9,067 total
Sep 20 - Sep 21
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on Sep 12, 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.
What to do in Pulau
Historical Malacca Guided Day Tour (SIC/Shared Tour)
￥4,857
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
￥2,199
per adult
Frequently asked questions
How much does a Pulau vacation package cost?
You'll find cheap prices from ￥82,538 on Expedia for your Pulau getaway. However, factors like the hotel choice, length of stay and season will influence how much your vacation 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 vacation 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 vacation. 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 vacation package well in advance.
Is it cheaper to book a Pulau vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking flights and stays separately. Better still, you can customize 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 vacation package to Pulau?
If you've got your Pulau vacation 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?
- Choose the ideal time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to visit Pulau.
- 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.
- 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.
- Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a personalized Pulau vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
