
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.

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 4 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

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 Suites KLCC
Kuala Lumpur City Centre
Price was NZ$3,951, price is now NZ$2,579 per person
NZ$2,579
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (393 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.
Reviewed on 26 Apr 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$114 per night from 25 May to 26 May
NZ$114
25 May - 26 May
includes taxes & fees
8/10 Very Good! (1,007 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! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on 18 Apr 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 25 May to 26 May
NZ$155
25 May - 26 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
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.

Mahkota Parade Shopping Mall
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.

