Pulau Vacations from NT$6,835

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NT$5,755 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.
Bright Boutique Hotel Kelana Jaya

Bright Boutique Hotel Kelana Jaya

2 out of 5
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews
OYO 724 Hotel Madras

OYO 724 Hotel Madras

2 out of 5
Sentul
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Kind of dirty. Maybe because it's cheap

Reviewed on 2019/10/7

OYO 90909 I.villa Inn

OYO 90909 I.villa Inn

2 out of 5
Bukit Bintang
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
6.4/10 (5 reviews)
Good central location but can be noisy at weekend due to local bars. Very helpful and friendly staff. Nice comfortable room.

Reviewed on 2024/2/17

OYO 552 Hotel Kl Centre Point

OYO 552 Hotel Kl Centre Point

2 out of 5
Golden Triangle
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
6.2/10 (15 reviews)
Firstly i reach and wanted to check in the staff told me they didn’t received anything from expedia regarding my booking,they told then only accept booking from oyo website itself but they still gave me a normal room which not the duplex i paid for without any payment as they will claim from expedia? Im okay with it as im too tired from my flight and journey to hotel. I went straight to my room and found out there’s no fridge and safe box for my item and no hangers to hang my clothes. I was too tired to even ask so i went straight to bed. After i woke up i found out their wifi system is down until my 3rd night there the wifi is fix. My last day when i check out they told me i have to pay extra 40 ringgit for the facility i use which i dont know what exactly they mean by that and thought they could have informed me upon check in but then it was deducted by my 30 ringgit deposit so i have to pay 10 ringgit more to make it 40 ringgit. Overall the staff are friendly just that the communication between OYO systems and Expedia systems needs to be fix in the future.

Reviewed on 2019/1/12

OYO 90970 Senja Hostel Chinatown

OYO 90970 Senja Hostel Chinatown

2 out of 5
Golden Triangle
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews

Pulau Hotel Deals

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 NT$2,092 per night from May 9 to May 10
NT$2,092
per night
May 9 - May 10
8.8/10 Excellent! (763 reviews)
Look no further for an enjoyable stay.
"If you’re looking for a great place to stay in Melaka, look no further I’ve been a Hilton Honors member since 2020 and have never regretted it. Second time staying in this hotel, first time was in the Junior Suite and this time in the Deluxe Room Was greeted warmly by the front staff Anna, first ..."

Reviewed on 2024/4/6

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,321 per night from May 22 to May 23
NT$2,321
per night
May 22 - May 23
9/10 Wonderful! (86 reviews)
"Thank you for your kind hospitality during my 2 nights stay. I am very impressed with the service rendered from the security, front desk, concierge, F&B to the staff at the swimming pool. You guys are amazing !! Keep up the good work."

Reviewed on 2024/4/28

Courtyard by Marriott Melaka
Estadia Hotel
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
8.2/10 Very Good! (1,000 reviews)
"Nice room!"

Reviewed on 2024/3/10

Get rates
Estadia Hotel
See all 681 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?
Custom make your Pulau package from as low as NT$6,835. Choose from any combination of rental cars, flights and hotels to put together the escape you’ve long been dreaming about. Don’t forget to add on some activities and experiences!
How do I get a cheap travel package to Pulau?
Combine your flights and hotels, add on extras such as activities or a rental car, and save with a Pulau vacation package. You won’t just enjoy impressive discounts on your escape — you’ll have lots of choice at your fingertips too. When you book through Expedia, you’ll have your pick of over 550 partner airlines and 1,000,000 hotels across the globe. Your next grand adventure starts right here, right now!
Where should I stay in Pulau?
Urban adventurers come from every corner of the globe to experience A Famosa and St Pauls Church in Pulau. Stay within walking distance of these fantastic attractions and visit them at your leisure.
How far in advance should I book my Pulau vacation?
Savvy travelers book early. Air carriers generally advertise flight tickets around a year prior to departure, and this is a perfect opportunity to land some rock-bottom prices. Boss just told you to take some vacation time next week? No problem! Expedia are never short on fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Pulau travel package include?
Car rentals, flights and hotels — we bring you the best deals. All you’ll have to do is pick and choose your favorite combination. After you’ve made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to create an awesome Pulau escape.
What should I know before booking a Pulau travel package?
You can save big by combining your hotels, flights and rental cars. Once you’ve made your booking, you can add on things like sightseeing tours or experiences. Your next unforgettable vacation is only a couple of clicks away.
Can I choose my airline with a Pulau Expedia vacation package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Just pick your preferred carrier and craft your ideal Pulau getaway.
If I'm not able to travel, can I cancel my Pulau vacation package?
Because we know life can be unpredictable, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you’ve booked your Pulau vacation package in the last 24 hours, you may be able to change or cancel it for no charge. Your hotel, airline or car rental company may charge a fee if your booking is older than that.

Discover the most popular places to visit in Pulau

Image for Jonker Street Night Market

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
Image for Dataran Pahlawan Melaka Megamall

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 walkable area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Image for A Famosa

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

Other vacations you might like

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