Pulau Besar Vacations from $415

Book a Hotel + Flight or Car together to unlock savings

The Latest Pulau Besar vacation packages

Price found within the past 48 hours. Click for updated prices.
KIP Core Sentral Sepang by Roam Suite
Bangi Resort Hotel
Tune Hotel KLIA - KLIA2
KIP Core Soho Suite by Five Senses
Staycation Sky Suites
Don't see what you're looking for?
See all available trips from Columbus to Pulau Besar
View all trips

What to do in Pulau Besar

Pulau Besar 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
$46 nightly
The price is $53 total per night from Nov 15 to Nov 16
$53 total
Nov 15 - Nov 16
Total with taxes and fees
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
$78 nightly
The price is $87 total per night from Nov 19 to Nov 20
$87 total
Nov 19 - Nov 20
Total with taxes and fees
9/10 Wonderful! (963 reviews)
"pillow too soft, breakfast is good. Room entertaiment unable to access to internet."

Reviewed on Oct 30, 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
$16 nightly
The price is $20 total per night from Nov 9 to Nov 10
$20 total
Nov 9 - Nov 10
Total with taxes and fees
Bali Residence - Melaka Kota Syahbandar
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.

Find the Best Pulau Besar Vacation Packages

Pulau Besar Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

More vacations you might like

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.