Pulau Vacations from $1,011

Book a Hotel + Flight or Car together to unlock savings

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.

The Latest Pulau vacation packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
Sep 20 - Sep 24
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
Sep 20 - Sep 24
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
Sep 20 - Sep 24
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
No reviews
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
per person
Sep 20 - Sep 24
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
Sep 20 - Sep 24
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
8.2/10 Very Good! (235 reviews)
Beautiful place and close to everything in downtown

Reviewed on Jul 29, 2025

Don't see what you're looking for?
See all available trips from Columbus to Pulau
View all trips

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 walkable 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

Stadthuys

The Best of Malacca: A Journey Through Time and Culture

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

Historical Malacca Day Trip from Kuala Lumpur

$80
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
Chauffeur: Kuala Lumpur to Singapore Car Transfer

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer

$385
per traveler
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
See all activities in Pulau

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
$60 nightly
The price is $68 total per night from Aug 24 to Aug 25
$68 total
Aug 24 - Aug 25
Total includes taxes and fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on Aug 10, 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
$94 nightly
The price is $104 total per night from Sep 2 to Sep 3
$104 total
Sep 2 - Sep 3
Total includes taxes and fees
8.8/10 Excellent! (880 reviews)
"Room and bed is enjoyable, for breakfast buffet on Sunday is too crowded and food are a lot empty and refilled is slow"

Reviewed on Aug 16, 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
$83 nightly
The price is $93 total per night from Sep 2 to Sep 3
$93 total
Sep 2 - Sep 3
Total includes taxes and fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on Jul 30, 2025

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

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Pulau vacation package cost?
You'll find cheap prices from $1,011 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?
January, February and March are great times to look for cheap Pulau vacation packages. Choosing to travel in quieter months means you'll typically find lower prices on flights and accommodations.
How many days is enough for Pulau?
The ideal duration of your Pulau vacation depends on what you'd like to see and do. Generally, a handful of days to a week will give you plenty of time to check out all the top attractions and explore some hidden gems along the way.
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.
Does Expedia offer Book Now, Pay Later Pulau vacation packages?
Your Pulau trip should be an escape from your daily routine, not a reason for money-related stress. So to give you more flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.