Nakhoda Holidays from £907

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Tropicana The Residence KLCC Golden Crown
Hotel Royal Signature
Eaton Residence KLCC By Flixses
The MEWS KLCC By Arman

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

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

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £89 per night from 15 Mar to 16 Mar
£89
15 Mar - 16 Mar
includes taxes & fees
9.4/10 Exceptional! (198 reviews)
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

Hyatt Centric City Centre Kuala Lumpur
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 £158 per night from 15 Mar to 16 Mar
£158
15 Mar - 16 Mar
includes taxes & fees
9.6/10 Exceptional! (1,029 reviews)
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

Mandarin Oriental, Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is £100 per night from 26 Feb to 27 Feb
£100
26 Feb - 27 Feb
includes taxes & fees
9.6/10 Exceptional! (54 reviews)
Great place , clean rooms , staff very nice also

Reviewed on 22 Feb 2026

Hyatt Regency Kuala Lumpur At KL Midtown
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.