Pulau Vacations from $166
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,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
Your Pulau Vacation
Create a custom vacation package to Pulau and start looking forward to your next great escape. Consider basing yourself in the neighborhood of Malacca International Trade Centre, which is good for culture and dining, for a real taste of this vibrant city. If your trip to Pulau includes some sightseeing, drop by major attractions such as A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Your ideal Pulau vacation is just a few clicks away. Browse hotels, flights and more on Expedia for a getaway that's tailored just for you.
The Latest Pulau vacation packages
Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC
Kuala Lumpur City Centre
$776
per person
Nov 8 - Nov 15
found 4 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (19 reviews)
Great unit! In the middle of the city and close to everything. The pool and view are amazing. Perfect view of Petronas towers for pictures. The check in was great and they stored our luggage for us early! Thanks for that.
Reviewed on Sep 30, 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
$1,376
per person
Nov 25 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on Aug 31, 2026
What to do in Pulau
"Malacca After Dark: A Nighttime Adventure Through History"
$61
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
$14
per adult
Malaysia: Melaka Upside Down House Entry Ticket
$4
per adult
Pulau Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$46 nightly
$53 total
Oct 11 - Oct 12
Total with taxes and fees
8/10 Very Good! (1,006 reviews)
"Friendly staffs and clean comfortable room."
Reviewed on Oct 5, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$77 nightly
$87 total
Oct 11 - Oct 12
Total with taxes and fees
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."
Reviewed on Sep 19, 2026
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
$41 nightly
$48 total
Oct 6 - Oct 7
Total with taxes and fees
8.4/10 Very Good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on Aug 14, 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.
Find the Best Pulau Vacation Packages
Pulau Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
More vacations you might like
Frequently asked questions
How much does a Pulau vacation package cost?
You'll find cheap prices from $166 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?
January, February and March are great times to look for cheap Pulau vacation packages. Choosing to travel in quieter months means you'll typically find lower prices on flights and accommodations.
How many days is enough for Pulau?
The ideal duration of your Pulau vacation depends on what you'd like to see and do. Generally, a handful of days to a week will give you plenty of time to check out all the top attractions and explore some hidden gems along the way.
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.
Does Expedia offer Book Now, Pay Later Pulau vacation packages?
Your Pulau trip should be an escape from your daily routine, not a reason for money-related stress. So to give you more flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
