Nakhoda Holidays from NZ$2,136
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.
M World Hotel
Damansara Utama
Price was NZ$3,345, price is now NZ$2,338 per person
NZ$2,338
per person
30 June - 6 July
found 1 hour ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$3,205, price is now NZ$2,335 per person
NZ$2,335
per person
30 June - 6 July
found 1 hour ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
Great hotel stay, thank you for the great hospitality
Reviewed on 5 Apr 2026
Cormar Suites Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,994, price is now NZ$2,240 per person
NZ$2,240
per person
30 June - 6 July
found 1 hour ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (113 reviews)
Staff were great and very helpful particularly Ames
Location is very good and quite
Reviewed on 9 Dec 2025
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was NZ$3,001, price is now NZ$2,513 per person
NZ$2,513
per person
30 June - 6 July
found 1 hour ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (949 reviews)
Fantastic location within walking distance to downtown. The staff was incredibly welcoming, especially the front desk staff . Our room was spotless and the breakfast buffet was ok and not the best .
Reviewed on 24 Mar 2026
Nakhoda Holiday
Our pick of the best Nakhoda Hotel Deals
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$272 per night from 16 Apr to 17 Apr
NZ$272
16 Apr - 17 Apr
includes taxes & fees
9.4/10 Exceptional! (1,007 reviews)
Best breakfast buffet ever, and we've had a lot of breakfast buffets! The room was a little small, but nice. Easy and quick access to KL sights and shopping. Pool area was nice, and we were able to find two loungers easily at all times we tried.
Reviewed on 5 Apr 2026
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$212 per night from 12 Apr to 13 Apr
NZ$212
12 Apr - 13 Apr
includes taxes & fees
9.6/10 Exceptional! (246 reviews)
Very nice hotel and friendly staff
Reviewed on 7 Apr 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$444 per night from 17 Apr to 18 Apr
NZ$444
17 Apr - 18 Apr
includes taxes & fees
9.6/10 Exceptional! (1,030 reviews)
Need to have more vegetarian options in their club lounge and also more variety
Reviewed on 5 Apr 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 Nakhoda
Petronas Twin Towers
4.5/5(241 reviews)
Where better to take in the grandeur of Kuala Lumpur than from the 86th floor of the world's tallest twin building?
KLCC Park
4.5/5(134 reviews)
This oasis of tropical greenery in the middle of bustling Kuala Lumpur offers fine views from its peaceful landscaped gardens.
Pavilion Kuala Lumpur
4.5/5(225 reviews)
You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and lively bars in this vibrant area.
What to do in Nakhoda
From Kuala Lumpur: City Tour with 21 Attractions
NZ$43
per adult
84% of travellers recommend
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
NZ$82
per traveller
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.
