Nakhoda Holidays from £672
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
Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses
Price was £841, price is now £672 per person
£672
per person
5 Sept - 11 Sept
found 10 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.
Reviewed on 29 Apr 2026
Tropicana The Residence KLCC Golden Crown
Price was £1,300, price is now £747 per person
£747
per person
5 Sept - 11 Sept
just found
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
8/10 Very Good! (35 reviews)
La ubicacion estubo muy bien, a pocos pasos de las Torres gemelas y mucho que ver dentro de las torres
Reviewed on 30 May 2026
Bangi Resort Hotel
Section 6
Price was £1,063, price is now £776 per person
£776
per person
5 Sept - 11 Sept
found 10 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.
Reviewed on 16 Apr 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
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £91 per night from 15 Jun to 16 Jun
£91
15 Jun - 16 Jun
includes taxes & fees
9.2/10 Wonderful! (207 reviews)
"Awesome stay"
Reviewed on 19 May 2026
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £107 per night from 1 Jul to 2 Jul
£107
1 Jul - 2 Jul
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"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
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £141 per night from 16 Jun to 17 Jun
£141
16 Jun - 17 Jun
includes taxes & fees
9.4/10 Exceptional! (1,012 reviews)
"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
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.
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.
