Nakhoda Holidays from £907
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Reviewed on 27 Dec 2025
Tropicana The Residence KLCC Golden Crown
Reviewed on 10 Jan 2026
Hotel Royal Signature
Reviewed on 8 Jan 2026
Eaton Residence KLCC By Flixses
Reviewed on 19 Nov 2023
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
Hyatt Centric City Centre Kuala Lumpur
The room was so comfortable and the staff was very nice. Anytime I needed anything. They were very prompt with their service. I already miss it.
Reviewed on 23 Feb 2026
Mandarin Oriental, Kuala Lumpur
Room and staff. Breakfast a nightmare because of Chinese NY holiday and Ramadan. Huge queues for breakfast. Ended up eating out
Reviewed on 23 Feb 2026
Hyatt Regency Kuala Lumpur At KL Midtown
Great place , clean rooms , staff very nice also
Reviewed on 22 Feb 2026
Popular places to visit
Petronas Twin Towers
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.
KLCC Park
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.
Mid Valley Megamall
During your trip to Kuala Lumpur, you can find the perfect gifts to bring home at Mid Valley Megamall. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.
What to do in Nakhoda
From Kuala Lumpur: City Tour with 21 Attractions w/Lunch
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
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.
