Nakhoda Holidays from £776

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £250 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages 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
Seri Pacific Hotel Kuala Lumpur
Grand Village Hotel 
Datum Jelatek Sky Residence Roam
MOV Hotel Kuala Lumpur

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

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £159 per night from 9 May to 10 May
£159
9 May - 10 May
includes taxes & fees
9.6/10 Exceptional! (1,029 reviews)
Staff

Reviewed on 22 Apr 2026

Mandarin Oriental, Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £76 per night from 25 May to 26 May
£76
25 May - 26 May
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
The only advantage of this hotel is their location next to the KL Sentral MRT station, offering a direct 30 minutes express train to the airport. An average hotel in every aspect, the room is literally bare offering only essential.

Reviewed on 23 Apr 2026

Aloft Kuala Lumpur Sentral
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £100 per night from 16 May to 17 May
£100
16 May - 17 May
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Na

Reviewed on 24 Apr 2026

JW Marriott Kuala Lumpur
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.

Popular places to visit

What to do in Nakhoda

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.