Pulau Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

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.

Top Pulau Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Armani Residence Kuala Lumpur

Armani Residence Kuala Lumpur

3.5 out of 5
Kampung Baru
Price was CA $3,892, price is now CA $3,396 per person
CA $3,396
per person
Dec 26 - Jan 1
found 22 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
7.8/10 Good! (7 reviews)
Convenient location, right infront of MRT. The room is clean and cozy. Amenities provided is very complete too. The staff is helpful and friendly. Overall experience was great. Will come back again!

Reviewed on Nov 3, 2026

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Price was CA $5,317, price is now CA $3,812 per person
CA $3,812
per person
Dec 26 - Jan 1
found 22 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
No reviews

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was CA $5,044, price is now CA $3,722 per person
CA $3,722
per person
Dec 26 - Jan 1
found 22 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The hotel staffs are very kind and really helpful. The room is clean, location is very near to the shopping area.

Reviewed on Oct 31, 2026

The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $4,414, price is now CA $3,668 per person
CA $3,668
per person
Dec 26 - Jan 1
found 22 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.6/10 Excellent! (212 reviews)

Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $4,108, price is now CA $3,569 per person
CA $3,569
per person
Dec 26 - Jan 1
found 22 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very good! (1,002 reviews)

Ready to book your vacation to Pulau?

 

Choose your dates

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 CA $59 per night from Nov 15 to Nov 16
CA $59
CA $74 total
Nov 15 - Nov 16
includes taxes & fees
8/10 Very good! (1,003 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."

Reviewed on Nov 7, 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 CA $99 per night from Nov 23 to Nov 24
CA $99
CA $122 total
Nov 23 - Nov 24
includes taxes & fees
9/10 Wonderful! (964 reviews)
"Breakfast selection was poor. The eggs"

Reviewed on Nov 6, 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 CA $8 per night from Nov 10 to Nov 11
CA $8
CA $27 total
Nov 10 - Nov 11
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 780 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Pulau

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $47
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

CA $19
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

CA $106
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Pulau

Frequently asked questions

How much does a Pulau vacation package cost?
You'll find cheap prices from CA $3,396 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 travellers wishing to save money.
How many days is enough for Pulau?
With about 2 days, you'll have plenty of time to visit popular neighbourhoods like Taman Melaka Raya and Taman Kota Laksamana during your Pulau vacation. Make sure to also add Malacca River and AEON Bandaraya Melaka Shopping Centre to your sightseeing list. Up for some more adventures? Consider exploring outside of Pulau on tours and day trips.
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 travelling 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 favourite 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.