Pulau Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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.
Top Pulau Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Price was CA $2,539, price is now CA $2,185 per person
CA $2,185
per person
Jun 26 - Jun 29
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (33 reviews)
Had an amazing stay, Nur was amazing with service and provided everything we needed for our stay! We thoroughly enjoyed our family holiday
Reviewed on Apr 1, 2026
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was CA $2,707, price is now CA $2,199 per person
CA $2,199
per person
Jun 26 - Jun 29
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.8/10 Excellent! (60 reviews)
Amazing price at excellent central location. Amazing view from balcony. Really good food in cafe within the building. Supermarket for basic essentials within building. Local Malaysian restaurant and cafe just outside 30 seconds walk.
Reviewed on Mar 30, 2026
Eaton Residence KLCC By Flixses
Kuala Lumpur City Centre
Price was CA $2,839, price is now CA $2,346 per person
CA $2,346
per person
Jun 26 - Jun 29
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
6.8/10 (5 reviews)
Great property. With good rooms. The management team is also super good. Highly recommended
Reviewed on Nov 19, 2023
Eaton Residence KLCC
Kuala Lumpur City Centre
Price was CA $2,538, price is now CA $2,237 per person
CA $2,237
per person
Jun 26 - Jun 29
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very Good! (13 reviews)
Amazing place, it’s very close to the petronas twin towers and the views from the pool are amazing
Reviewed on Feb 1, 2026
Pulau Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Apr 21 to Apr 22
CA $85
CA $107 total
Apr 21 - Apr 22
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Value for money
Reviewed on Apr 16, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from May 4 to May 5
CA $121
CA $136 total
May 4 - May 5
includes taxes & fees
9.2/10 Wonderful! (277 reviews)
Polite and friendly staffs Needed suggestion for good peranankan restaurant and place to shop- gave good recomm and directions
Reviewed on Apr 7, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from May 17 to May 18
CA $113
CA $138 total
May 17 - May 18
includes taxes & fees
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
A Famosa
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 culturally rich area.
What to do in Pulau
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Melaka: Wonderpark - Indoor Playround E-Ticket
CA $10
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
