Pulau Holidays

    deals illustration
    Better together
    Save up to S$134 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Pulau Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
AGILE Residences by Luna

AGILE Residences by Luna

4 out of 5
Imbi
per person
20 Aug - 25 Aug
found 16 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.8/10 Good! (7 reviews)
Booked an apartment with 2 bedrooms and 2 bathrooms but there was only one bathroom. Was told after check in that they "cant provide two bathrooms for the price". Also the light fixtures were unfinished (bare wires sticking out of walls). However, ammenities very good, location very good, felt safe and otherwise pretty good.

Reviewed on 3 Jun, 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
1 Aug - 5 Aug
found 20 hours ago
Return flight included
Bandar Seri Begawan (BWN) 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 7 Feb, 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
1 Aug - 5 Aug
found 20 hours ago
Return flight included
Bandar Seri Begawan (BWN) to Kuala Lumpur (KUL)
No reviews
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
16 Jul - 18 Jul
found 16 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
18 Jul - 20 Jul
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews

Top hotels in Pulau

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 S$88 per night from 19 Jun to 20 Jun
S$88
19 Jun - 20 Jun
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"Hotel has aged quite a bit, most obvious was the bathroom/toilet tiles. but overall is still clean and check in/out was fast and hassle free. Location is excellent within walking distance to great food joints, special mention to chinese restaurant Congee, noodles and rice which serves good zhi ..."

Reviewed on 7 Jun, 2025

Hatten Hotel 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 S$119 per night from 23 Jun to 24 Jun
S$119
23 Jun - 24 Jun
includes taxes & fees
9/10 Wonderful! (200 reviews)
"Reasonable"

Reviewed on 8 Jun, 2025

Courtyard by Marriott 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 S$120 per night from 22 Jun to 23 Jun
S$120
22 Jun - 23 Jun
includes taxes & fees
8.8/10 Excellent! (868 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on 5 Jun, 2025

Doubletree by Hilton Melaka
See all 671 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 holiday package cost?
You’ll find cheap prices from S$238 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.

Popular places to visit

Jonker Street Night Market

Jonker Street Night Market

4/5(8 reviews)

Jonker Street or Jonker Walk, is renowned for its antique shops, clothes and crafts outlets as well as restaurants.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

5/5(5 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Klebang Beach

Klebang Beach

3.5/5(2 reviews)

Why not spend a care-free afternoon at Klebang Beach during your travels in Bukit Rambai?

Klebang Beach

What to do in Pulau

eSIM: Airalo Malaysia Package

Malaysia Airalo eSIM Ultimate Data Package

S$3
per traveller
100% of travellers recommend
Malaysia Airalo eSIM Ultimate Data Package
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

S$155
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

S$103
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Pulau

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.