Pulau Besar Holidays from AU$1,069
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
AU$1,069
per person
19 Nov - 25 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,002 reviews)
On the 30th of sept me & my daughter that’s disabled experienced a horrible morning(2:30 am) where someone tried to brag & bang on our door. 2 times. We were shaken up by it, reported to the staff and they were very nice to move us into another room. 🙏 Royale Chulan and their breakfast was amazing.
Reviewed on 2 Oct 2026
Eaton Residence KLCC
Kuala Lumpur City Centre
AU$2,346
per person
29 Dec - 5 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)
Great unit! In the middle of the city and close to everything. The pool and view are amazing. Perfect view of Petronas towers for pictures. The check in was great and they stored our luggage for us early! Thanks for that.
Reviewed on 30 Sept 2026
Star Sky Park KLCC
Kuala Lumpur City Centre
AU$2,177
per person
29 Dec - 5 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good
The room we was in had an excellent view of the petrona tower
Reviewed on 27 Apr 2026
Pulau Besar Holiday
Pulau Besar Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
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
AU$71
12 Oct - 13 Oct
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$124
11 Oct - 12 Oct
includes taxes & fees
9/10 Wonderful! (956 reviews)
"Free parking. Great breakfast."
Reviewed on 19 Sept 2026
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
AU$69
11 Oct - 12 Oct
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 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
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
Frequently asked questions
How much does a Pulau Besar holiday package cost?
From as little as AU$1,069, 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
- Bandar Melaka Hotels
- Malacca Hotels
- Lgbt Welcoming Hotels in Melaka Tengah District
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Caravan Parks in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Imperial Heritage Hotel Melaka
- Lgbt Welcoming Hotels in Malacca City
- Private swimming pool + BBQ area in Malacca town area [DH Cultural Villa 1]
- River One Residence
- Spa Hotels in Malacca City
- The Majestic Malacca Hotel
- The Wave by ExcluSuites Malacca
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Resort in Malacca
- Hotels near Malacca River
- Merlimau Hotels
- Hotels near Portuguese Settlement
- Taman Bertam Jaya Hotels
- Taman Melaka Baru Hotels
- Tanjung Kling Hotels
- Ujong Pasir Hotels
- Flights to Malacca
- Flights to Jasin
- Flights to Malacca City
- Flights to Pulau
- Flights from Malacca Intl. Airport
- Flights from Ayer Keroh
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (DMK) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Dataran Pahlawan Melaka Megamall
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Visit Limbongan
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Taman Kota Laksamana
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Maritime Museum Muzium Samudera
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
