Nakhoda Holidays from AU$313
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Nakhoda Holiday
With plenty of highlights as well as some hidden gems, this city is best explored with a Nakhoda holiday package. Check out hotels located in Selayang, which is good for cafes, hiking and nature. If sightseeing is on the agenda during your trip to Nakhoda, visit top attractions like Batu Caves, Forest Research Institute Of Malaysia and Orang Asli Museum. Stop daydreaming and start doing. Browse the many options on Expedia today and put your Nakhoda holiday plans into motion!
The Latest Nakhoda Holiday Deals
Millerz Square by Mykey
Reviewed on 30 Aug 2025
Nakhoda Holiday
Nakhoda Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Sultan Abdul Aziz Shah Airport (SZB) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Batu Caves, Bukit Guling Ayam and Bukit Pana Kati |
Our pick of the best Nakhoda Hotel Deals
Four Points By Sheraton Kuala Lumpur, City Centre
"Awesome stay"
Reviewed on 19 May 2026
Traders Hotel Kuala Lumpur
"Very comfortable stay and convenient location. The gym had good facilities with modern equipment and a large space for stretching and freeform. Skybar is delightful. However, it was frustrating that I couldn't order breakfast as I didn't want to partake in the buffet at the full price, but was told ..."
Reviewed on 23 May 2026
Mandarin Oriental, Kuala Lumpur
"Amazing location and the hotel was stunning. The attention to detail by the staff was on another planet. Excellent base for city trip."
Reviewed on 20 May 2026
Discover the most popular places to visit in Nakhoda
Petronas Twin Towers
Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.
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.
KLCC Park
Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.
What to do in Nakhoda
From Kuala Lumpur: City Tour with 21 Attractions
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
