Pulau Besar Holidays from NZ$1,809
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Tune Hotel KLIA - KLIA2
Price was NZ$2,594, price is now NZ$1,935 per person
NZ$1,935
per person
11 Feb - 18 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Staff were helpful, extended our check out time and breakfast was lovely 😍. Thank you for a convenient stay.
Reviewed on 20 Dec 2025
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
The price is NZ$101 per night from 19 Jan to 20 Jan
NZ$101
19 Jan - 20 Jan 2026
includes taxes & fees
7.8/10 Good! (1,007 reviews)
had great stay. staff friendly and helpful
Reviewed on 23 Dec 2025
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$60 per night from 8 Jan to 9 Jan
NZ$60
8 Jan - 9 Jan 2026
includes taxes & fees
7.6/10 Good! (528 reviews)
Awsome n great. The hotel staff is very frenly and the is clean. Only the check in time need to improved
Reviewed on 22 Dec 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 1 Jan to 2 Jan
NZ$171
1 Jan - 2 Jan 2026
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 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 walkable area, you can enjoy the cafes.
A Famosa
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.
Melaka Straits Mosque
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area.
What to do in Pulau Besar
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$69
per adult
90% of travellers recommend
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.
