Nakhoda Holidays from NZ$3,137
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 Nakhoda Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Yootel Boutique Hotel
Price was NZ$3,742, price is now NZ$3,181 per person
NZ$3,181
per person
31 Dec - 6 Jan
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
15.2/10 Exceptional! (30 reviews)
Water pressure slow can't used water heater. The mosaic floor crack.
No door safety lock.
Reviewed on 30 Oct 2023
Nakhoda Holiday
Our pick of the best Nakhoda Hotel Deals
PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$219 per night from 27 Nov to 28 Nov
NZ$219
27 Nov - 28 Nov
includes taxes & fees
8.6/10 Excellent! (858 reviews)
Staff were friendly and room was clean.
Reviewed on 13 Nov 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$333 per night from 12 Dec to 13 Dec
NZ$333
12 Dec - 13 Dec
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
Great room, great view, and the MO Club was wonderful. Felt like we were staying at a high-end resort.
Reviewed on 17 Nov 2025
Grand Hyatt Kuala Lumpur
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$296 per night from 9 Dec to 10 Dec
NZ$296
9 Dec - 10 Dec
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
Fantastic hotel and location. Amazing corner suite.
Reviewed on 28 Oct 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.
Berjaya Times Square
Enjoy the thrills at Berjaya Times Square and see why this is a popular theme park in Kuala Lumpur. Visit the shops and top-notch restaurants in this vibrant area.
What to do in Nakhoda
Kuala Lumpur: Tour with 21 Attractions
NZ$70
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
