Nakhoda Holidays from NZ$1,572
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.
Glenmarie Hotel & Golf Resort
Price was NZ$2,342, price is now NZ$1,572 per person
NZ$1,572
per person
3 Mar - 9 Mar
found 5 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.2/10 Good! (28 reviews)
fantastic hotel, wonderful staff, great food. would definately recommended to anyone.
Reviewed on 18 Sept 2025
Hotel Royal Signature
Bukit Bintang
Price was NZ$3,400, price is now NZ$2,084 per person
NZ$2,084
per person
2 Apr - 5 Apr
found 17 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on 7 Oct 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was NZ$3,408, price is now NZ$2,172 per person
NZ$2,172
per person
2 Apr - 5 Apr
found 17 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 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
Nakhoda Holiday
Our pick of the best Nakhoda Hotel Deals
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 8 Jan to 9 Jan
NZ$224
8 Jan - 9 Jan
includes taxes & fees
9.4/10 Exceptional! (141 reviews)
Great room, staff, good loc and nice breakfast !
Reviewed on 30 Dec 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$332 per night from 14 Jan to 15 Jan
NZ$332
14 Jan - 15 Jan
includes taxes & fees
9.4/10 Exceptional! (1,014 reviews)
Our second time staying at the MO KL. It didn’t disappoint. We had club access which was extremely useful if you want to work on your laptop or take meetings outside of your room, you can use the club, very convenient, comfortable and great views over KLCC park and the Petronas Towers. The club offering ...
Reviewed on 4 Jan 2026
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$241 per night from 20 Jan to 21 Jan
NZ$241
20 Jan - 21 Jan
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
Clean, roomy, great services. Right smack in Bukit Bintang and across from Pavilion Mall is a huge plus. Very convenient. We didn't pay for the breakfast buffet (Capitol Cafe near by got many breakfast options, cheaper than the buffet cost). Elevator delays sometime created headaches (which is odd, ...
Reviewed on 27 Dec 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 lively bars in this culturally rich area.
What to do in Nakhoda
Kuala Lumpur: Tour with 21 Attractions
NZ$42
per adult
80% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
NZ$24
per adult
96% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
