Pulau Besar Holidays from NZ$3,711
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Pulau Besar Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Pulau Besar Holiday
Our pick of the best Pulau Besar Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$112
20 Aug - 21 Aug
includes taxes & fees
8/10 Very good! (1,006 reviews)
"To me the room I stayed was overlooking my old school . Bring back memories"
Reviewed on 7 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$143
23 Aug - 24 Aug
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
NZ$176
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Reviewed on 8 Aug 2026
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
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$71
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
How much does a Pulau Besar holiday package cost?
From as little as NZ$3,711, 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.
Explore a world of travel with Expedia
- Jonker Walk Hotels
- Merlimau Hotels
- Kampung Pengkalan Rama Hotels
- Ujong Pasir Hotels
- Hotels near Mahkota Medical Center
- Kampung Pengkalan Badak Hotels
- Hotels near Jonker Street Night Market
- Kampung Morten Hotels
- Hotels near Mahkota Parade Shopping Mall
- Bandar Hilir Hotels
- Hotels near A Famosa
- Bunga Paya Pantai Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Malacca Hotels
- Malacca City Hotels
- Taman Kota Laksamana Hotels
- Taman Melaka Raya Hotels
- Bandar Melaka Hotels
- Ayer Molek Hotels
- Hotels near Poh San Teng Temple
- Cheap Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Luxury Hotels in Malacca
- Boutique Hotels in Malacca
- Spa Hotels in Malacca City
- Hotels with Pool in Malacca City
- Green Hotels in Malacca City
- Beach Hotels in Malacca City
- Family Hotels in Malacca City
- Romantic Hotels in Malacca City
- Luxury Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Adventure Sport Hotels in Malacca City
- All Inclusive Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Parking in Malacca City
- Cheap Hotels in Malacca City
- Business Hotels in Malacca City
- Ski Hotels in Malacca City
- Boutique Hotels in Malacca City
- Apartments in Malacca City
- Serviced Apartments in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Resort in Malacca City
- Villas in Malacca City
- Holiday Homes in Malacca City
- B&B in Malacca City
- Condo Rentals in Malacca City
- Villas in Malacca
- B&B in Malacca
- Hostels in Malacca
- Guest Houses in Malacca
- Apartments in Pulau Besar
- Maritime Museum Muzium Samudera
- Mahkota Parade Shopping Mall
- Baba Nyonya Heritage Museum
- Malacca Holidays
- Putra Specialist Hospital
- A Famosa
- Melaka Straits Mosque
- The Shore Oceanarium
- Flashpoint Paintball Park
- Encore Melaka
- Oriental Melaka Straits Medical Centre
- Kampung Hulu Mosque
- Mahkota Medical Center
- Malacca City Holidays
- Jonker Street Night Market
- Aeon Bandaraya Melaka Shopping Centre
- Tiara Melaka Golf and Country Club
- Visit Pernu
- Visit Bukit Lintang
- Visit Malacca City
- Visit Bandar Hilir
- Visit Bandar Melaka
- Visit Kampung Morten
- Visit Kampung Durian Daun
- Visit Merlimau
- Visit Tiang Dua
- Visit Satu
- Visit Semabok
- Visit Peringgit
- Visit Bukit Serindit
- Visit Telok Mas
- Visit Bukit Palah
- Visit Tetek
- Visit Mata Kuching
- Visit Malacca
- Visit Taman Aman
- Visit Jonker Walk
- Visit Paya Ikan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
