
Pulau Besar Holidays from AU$623
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
The Latest Pulau Besar Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was AU$1,757, price is now AU$623 per person
AU$623
per person
24 Oct - 31 Oct
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (238 reviews)
Beautiful place and close to everything in downtown
Reviewed on 29 Jul. 2025




Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Price was AU$1,612, price is now AU$741 per person
AU$741
per person
24 Oct - 31 Oct
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
The unit are very clean, we Love the pool & view, most importantly, the help of Shohedul, the time & effort and the good cistumer servuce that he rendered to us. We would stay here again. Thank you
Reviewed on 12 Jun. 2025
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, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 21 Sept to 22 Sept
AU$105
21 Sept - 22 Sept
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."
Reviewed on 10 Aug. 2025

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 3 Sept to 4 Sept
AU$145
3 Sept - 4 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."
Reviewed on 30 Jul. 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 3 Sept to 4 Sept
AU$162
3 Sept - 4 Sept
includes taxes & fees
8.8/10 Excellent! (882 reviews)
"Very nice hotel to stay with. Clean and comfort."
Reviewed on 18 Aug. 2025
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.
Discover the most popular places to visit in Pulau Besar

Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Dataran Pahlawan Melaka Megamall
During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.

Baba Nyonya Heritage Museum
You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.
What to do in Pulau Besar

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
AU$61
per adult
90% of travellers recommend

The Best of Malacca: A Journey Through Time and Culture
AU$123
per adult

Historical Malacca Day Trip from Kuala Lumpur
AU$123
per adult
100% of travellers recommend
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
- Flight price from TAH to VLI
- Flight price from PER to COK
- Flight price from ADL to HEL
- Flight price from PER to UET
- Flight price from DRW to TSV
- Flight price from HBA to TYO
- Flight price from LHR to BKK
- Flight price from CDG to CTA
- Flight price from BNE to BOM
- Flight price from PER to CJB
- Flight price from MEL to JMK
- Flight price from BNE to CDG
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.