Pulau Vacations from ￥63,926

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
Aug 17 - Aug 24
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on Feb 7, 2025

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
Aug 26 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
No reviews
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
Sep 11 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
10/10 Exceptional! (4 reviews)
The unit are very clean, we Love the pool & view, most importantly, the help of Shohedul, the time & effort and the good cistumer servuce that he rendered to us. We would stay here again. Thank you

Reviewed on Jun 12, 2025

Find the Best Pulau Vacation Packages

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 ￥8,017 per night from Aug 16 to Aug 17
￥8,017
￥10,016 total
Aug 16 - Aug 17
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Definitely a nice place to be at after a day’s of shopping and eating"

Reviewed on Jul 13, 2025

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 ￥11,223 per night from Jul 20 to Jul 21
￥11,223
￥13,764 total
Jul 20 - Jul 21
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on Jun 29, 2025

Doubletree by Hilton 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 ￥12,161 per night from Aug 5 to Aug 6
￥12,161
￥13,655 total
Aug 5 - Aug 6
includes taxes & fees
9/10 Wonderful! (208 reviews)
"New and clean"

Reviewed on Jul 8, 2025

Courtyard by Marriott Melaka
See all 682 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.

Discover the most popular places to visit in Pulau

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

4.5/5(24 reviews)

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

4/5(15 reviews)

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area.

A Famosa

What to do in Pulau

Historical Malacca with Lunch Day Tour

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

￥5,864
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

￥11,566
per adult
The Best of Malacca: A Journey Through Time and Culture
KLCC Petronas Twin Tower

#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide

￥170,054
per adult
#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide
See all activities in Pulau

Frequently asked questions

How much does a Pulau vacation package cost?
You'll find cheap prices from ￥63,926 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?

  1. 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.
  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 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.