Pulau Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Pulau Vacation Packages

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 AEDĀ 153 per night from Nov 15 to Nov 16
AEDĀ 153
AEDĀ 195 total
15 Nov - 16 Nov
includes taxes & fees
8/10 Very Good! (1,005 reviews)
"The location was fabulousā€¦. Shopping malls are nearby"

Reviewed on 11 November 2026

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 AEDĀ 260 per night from Nov 23 to Nov 24
AEDĀ 260
AEDĀ 320 total
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (966 reviews)
"The stay was amazing. Location is good, food is good, staff were nice and price is reasonable. Highly recommended!"

Reviewed on 11 November 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is AEDĀ 47 per night from Nov 29 to Nov 30
AEDĀ 47
AEDĀ 99 total
29 Nov - 30 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 783 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.

Frequently asked questions

How much does a Pulau vacation package cost?
You'll find cheap prices on Expedia for your Pulau escape. However, factors like the season, choice of hotel and length of stay will influence how much your vacation to Pulau costs.
What are the cheapest months to go to Pulau?
If you're looking to score a cheap Pulau vacation package, consider visiting in January, February and April. You're likely to find better prices on hotels and flights during these months ā€” ideal for travelers wishing to save money.
How to find the best Pulau package deals?
Bagging a cheap Pulau package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add a couple of filters and see what's available. You can tweak your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most wallet-friendly Pulau package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are generally lower.
Is it cheaper to book a Pulau vacation as a package?
You can enjoy significant savings on your Pulau getaway by booking a personalized vacation package. Check the "Package" heading, then select your travel dates and destination to see the best hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Pulau?
If you've got your Pulau vacation dates finalized, book as early as you can to snap up some awesome deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for setting off on a whim.
How to plan a trip to Pulau?

  1. Choose when to go: Check your calendar and get packing. Your favorite time of year and the activities available will also help you decide when to escape to Pulau.
  2. Set a budget: Factor in expenses like flights, food and transportation when calculating how much to put aside for your trip to Pulau. Then, select a property that works with your budget, whether that's a low-cost option or a lavish getaway.
  3. Decide how many days away: Start by making a list of all the attractions and activities you'd like to get to in Pulau. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Pulau vacation package.