Nakhoda Holidays from £701
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Nakhoda Holiday
From its highlights to its hidden gems, this city is best explored with a Nakhoda holiday package. Find a place to stay in Selayang, which is great for cafes, nature and hiking. You'll want to do a little exploring during your trip to Nakhoda. Swing by leading attractions such as Batu Caves, Forest Research Institute Of Malaysia and Orang Asli Museum. Don't delay your visit to this city any longer. Your ultimate Nakhoda holiday is a few quick clicks away with Expedia.
Top Nakhoda Flight + Hotel Deals
Moonway Luxury Suites At Eaton Residence
Reviewed on 8 Jun 2026
Tropicana The Residence KLCC Golden Crown
Reviewed on 30 May 2026
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 |
Top hotels in Nakhoda
Four Points By Sheraton Kuala Lumpur, City Centre
"Awesome stay"
Reviewed on 19 May 2026
Traders Hotel Kuala Lumpur
"1. Door needed fixing on arrival 2. Shampoo and face wash wasn’t available initially 3. Breakfast was good 4. The staff were helpful 5. Cleaning was adequate"
Reviewed on 13 Jun 2026
Grand Hyatt Kuala Lumpur
"It was a good hotel with a bridge connected to Pavillion Mall which is 10 min walk. We found out next day, wish they had told us at check in would have saved us getting a grab taxi. Would have given 5* but the breakfast was average not brilliant as other 5* hotels I’ve been to and the staff were ..."
Reviewed on 13 Jun 2026
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. Flight-inclusive packages are ATOL protected.
