Pulau Besar Holidays from NZ$2,465
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
The Latest Pulau Besar Holiday Deals
Price found within the past 48 hours. Click for updated prices.
M World Hotel
Damansara Utama
Price was NZ$3,594, price is now NZ$2,465 per person
NZ$2,465
per person
13 July - 20 July
found 11 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (548 reviews)
Pretty busy hotel - long queue during check-in. But was attended to within 20 mins. Great location - walking distance to the huge shopping mall. TTDI eateries are just one subway stop away. I would do it all over again.
Reviewed on 3 May 2026
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$7,645, price is now NZ$3,544 per person
NZ$3,544
per person
30 June - 7 July
found 1 day ago
Return direct flight included
Auckland (AKL) 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
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was NZ$4,407, price is now NZ$2,465 per person
NZ$2,465
per person
13 July - 20 July
found 11 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on 8 Mar 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was NZ$3,820, price is now NZ$2,521 per person
NZ$2,521
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (395 reviews)
Great and convenient place to stay. All was great. Tip: Have Whatsapp ready as details and photos for using the aprtment were sent through Whatsapp. Also 200MYR room deposit cash was the easiest for International travellers like us. It was returned on checkout.
Reviewed on 11 May 2026
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$115 per night from 26 May to 27 May
NZ$115
26 May - 27 May
includes taxes & fees
8/10 Very Good! (1,008 reviews)
Room toilet bowl dirty. TV not working
Reviewed on 10 May 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 3 June to 4 June
NZ$168
3 June - 4 June
includes taxes & fees
9.2/10 Wonderful! (281 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 NZ$155 per night from 17 May to 18 May
NZ$155
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (923 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.
A Famosa
4/5(15 reviews)
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.
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)
NZ$55
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
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.
