
Pulau Besar Holidays
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
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$96 per night from 15 Nov to 16 Nov
NZ$96
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Reviewed on 7 Nov 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 23 Nov to 24 Nov
NZ$157
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (964 reviews)
"Breakfast selection was poor. The eggs"
Reviewed on 6 Nov 2026

Bali Residence - Melaka Kota Syahbandar
Jalan KSB 11A Melaka Melaka
The price is NZ$35 per night from 12 Nov to 13 Nov
NZ$35
12 Nov - 13 Nov
includes taxes & fees
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$58
per adult
94% of travellers recommend

Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
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.

