Pulau Besar Holidays from AU$997
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.
Millerz Square by Mykey
Price was AU$1,671, price is now AU$1,016 per person
AU$1,016
per person
3 July - 10 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (28 reviews)
The property was clean and cozy and easy access to transportation
Reviewed on 30 Aug 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$4,582, price is now AU$1,559 per person
AU$1,559
per person
8 Aug - 14 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 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 Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$95 per night from 23 June to 24 June
AU$95
23 June - 24 June
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."
Reviewed on 18 May 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 25 May to 26 May
AU$139
25 May - 26 May
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on 11 May 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 26 May to 27 May
AU$139
26 May - 27 May
includes taxes & fees
8.8/10 Excellent! (924 reviews)
"Everything is excellent except for the parking and check in on the 12th floor."
Reviewed on 4 May 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.
Discover the most popular places to visit in Pulau Besar
Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
Dataran Pahlawan Melaka Megamall
3.5/5(11 reviews)
During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.
Mahkota Parade Shopping Mall
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.
What to do in Pulau Besar
Historical Malacca Guided Day Tour (Shared Tour)
AU$44
per adult
92% of travellers recommend
Explore a world of travel with Expedia
- Ayer Molek Hotels
- Boutique Hotels in Bukit Serindit
- Cheap Hotels in Bukit Serindit
- Bukit Serindit Hotels
- Malacca Hotels
- Hotels near Hatten Square
- Kampung Umbai Hotels
- Resort in Kampung Umbai
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Romantic Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Serviced Apartments in Malacca City
- Villas in Malacca City
- Hotels near Melaka Straits Mosque
- Merlimau Hotels
- B&B in Pernu
- Pernu Hotels
- Hotels near Portuguese Settlement
- Semabok Hotels
- Resort in Semabok
- Beach Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Holiday Homes in Ujong Pasir
- Cheap Hotels in Ujong Pasir
- Luxury Hotels in Ujong Pasir
- Ujong Pasir Hotels
- Flights to Duyong
- Flights to Ketapang
- Flights to Malacca City
- Flights to Telok Mas
- Flights to Umbai
- Flights from Doha to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Kota Bharu to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from Medan to Malacca City
- Flights from Minamidaitō to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Bukit Lintang
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from Sepang to Malacca City
- Flights from George Town to Malacca City
- Flights from Fort Myers to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Langkawi to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Bandung to Malacca City
- Flights from Dumai to Malacca City
- Flights from Genting Highlands to Malacca City
- Flights from Mersing to Malacca City
- Flights from Da Nang to Malacca City
- Visit Ayer Molek
- Bukit Beruang Holidays
- Dataran Pahlawan Melaka Megamall
- Encore Melaka
- Hang Jebat Stadium
- Jasin Hospital
- Jasin Hot Spring
- Visit Merlimau
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Mahkota Parade Shopping Mall
- Visit Taman Melaka Raya
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Maritime Museum Muzium Samudera
- Mini Malaysia & ASEAN Cultural Park
- Oriental Melaka Straits Medical Centre
- Visit Pernu
- Plaza Hang Tuah
- The Shore Shopping Gallery
- Visit Umbai
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
