Nakhoda Holidays from AU$568

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

    Plan, book, and manage your trip all in one place

Your Nakhoda Holiday

With plenty of highlights as well as some hidden gems, this city is best explored with a Nakhoda holiday package. Check out hotels located in Selayang, which is good for cafes, hiking and nature. If sightseeing is on the agenda during your trip to Nakhoda, visit top attractions like Batu Caves, Forest Research Institute Of Malaysia and Orang Asli Museum. Stop daydreaming and start doing. Browse the many options on Expedia today and put your Nakhoda holiday plans into motion!

The Latest Nakhoda Holiday Deals

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses
Bangi Resort Hotel
Scarletz KLCC By Miami Hospitality
The MEWS KLCC By Arman
Star Suites KLCC

Nakhoda Holiday

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

Our pick of the best Nakhoda Hotel Deals

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 AU$200 per night from 5 Feb to 6 Feb
AU$200
5 Feb - 6 Feb
includes taxes & fees
9.4/10 Exceptional! (141 reviews)
Great room, staff, good loc and nice breakfast !

Reviewed on 30 Dec 2025

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 AU$286 per night from 12 Jan to 13 Jan
AU$286
12 Jan - 13 Jan
includes taxes & fees
9.4/10 Exceptional! (1,014 reviews)
Our second time staying at the MO KL. It didn’t disappoint. We had club access which was extremely useful if you want to work on your laptop or take meetings outside of your room, you can use the club, very convenient, comfortable and great views over KLCC park and the Petronas Towers. The club offering ...

Reviewed on 4 Jan 2026

Mandarin Oriental, Kuala Lumpur
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 AU$208 per night from 11 Jan to 12 Jan
AU$208
11 Jan - 12 Jan
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Clean, roomy, great services. Right smack in Bukit Bintang and across from Pavilion Mall is a huge plus. Very convenient. We didn't pay for the breakfast buffet (Capitol Cafe near by got many breakfast options, cheaper than the buffet cost). Elevator delays sometime created headaches (which is odd, ...

Reviewed on 27 Dec 2025

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.

Discover the most popular places to visit in Nakhoda

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.