Pulau Besar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Top hotels in Pulau Besar

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

Reviewed on 7 Nov 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 Rp1.279.083 per night from 22 Nov to 23 Nov
Rp1.279.083
Rp1.576.169 total
22 Nov - 23 Nov
includes taxes & fees
9/10 Wonderful! (964 reviews)
"Breakfast selection was poor. The eggs"

Reviewed on 6 Nov 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 Rp107.274 per night from 12 Nov to 13 Nov
Rp107.274
Rp352.953 total
12 Nov - 13 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 768 properties in Pulau Besar
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.

What to do in Pulau Besar

night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

Rp1.347.934
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
Malacca UNESCO Heritage Day Shared Tour from Kuala Lumpur

Malacca UNESCO Heritage Day Shared Tour from Kuala Lumpur

Rp615.696
per adult
80% of travellers recommend
Malacca UNESCO Heritage Day Shared Tour from Kuala Lumpur
Interactive Indoor Playground

Melaka: Wonderpark - Indoor Playround E-Ticket

Rp124.458
per adult
Melaka: Wonderpark - Indoor Playround E-Ticket
See all activities in Pulau Besar

Frequently asked questions

How much does a Pulau Besar holiday package cost?
From as little as , you can handcraft your own Pulau Besar holiday package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Pulau Besar?
Book everything all in one place with our Pulau Besar holiday packages. We have incredible bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurous spirit full. And, with more than 550 air carriers and 1,000,000 hotels all over the world to select from, you'll have the flexibility to mix and match as you please.
How far in advance should I book my Pulau Besar holiday?
Travellers are usually able to compare international fares on Expedia within 12 months of departure. Booking last minute? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Pulau Besar travel package include?
Rental cars, hotels and flights, or any combination of the three — the choice is yours. Whether you're visiting Pulau Besar with the family or adventuring with your friends, there's a package to fit every style and budget. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Pulau Besar travel package?
Discover deals that match your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your break. You'll save a packet just by bundling your bookings. Whether you're heading away on a snow and ski adventure or getting some sun on a warm beach, your dream holiday is just clicks away.
Can I choose my airline with a Pulau Besar Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're in charge! We have access to more than 550 partner airlines throughout the world, so you have loads of choice when creating your Pulau Besar escape.
If I'm not able to travel, can I cancel my Pulau Besar holiday package?
Whether it's your flight or hotel, you can cancel or amend it. Booked your Pulau Besar holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may be charged a fee by your airline, hotel or car rental company. For further information, visit our Customer Service Portal. We're here to help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.