Nakhoda Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Nakhoda Holiday
Our pick of the best Nakhoda Hotel Deals
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$347 per night from 19 Oct to 20 Oct
NZ$347
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (1,012 reviews)
"Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none! We would happily return to another MO around the world ..."
Reviewed on 16 Sept 2025
Hilton Kuala Lumpur
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 1 Nov to 2 Nov
NZ$218
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (1,014 reviews)
"Easy commute to and from the airport."
Reviewed on 24 Sept 2025
Grand Hyatt Kuala Lumpur
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$337 per night from 1 Nov to 2 Nov
NZ$337
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (1,011 reviews)
God night stay
"all are good except can hear noise from outside."
Reviewed on 19 Sept 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 Nakhoda
Petronas Twin Towers
Where better to take in the grandeur of Kuala Lumpur than from the 86th floor of the world's tallest twin building?
KLCC Park
This oasis of tropical greenery in the middle of bustling Kuala Lumpur offers fine views from its peaceful landscaped gardens.
Pavilion Kuala Lumpur
You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and top-notch restaurants in this vibrant area.
What to do in Nakhoda
Malaysia: Roaming Internet with eSIM Mobile Data Plan
NZ$4
per traveller
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
