Nakhoda Holidays from AU$603

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Ceylonz Suites by MyKey Global
Ooak Suites Kiara 163 BambooHospitality
Riveria City KL Sentral by Five Senses
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Bangi Resort Hotel
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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

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$303 per night from 13 Dec to 14 Dec
AU$303
includes taxes & fees
13 Dec - 14 Dec
9.2/10 Wonderful! (1,003 reviews)
"Amazing service"

Reviewed on 27 Nov. 2024

Mandarin Oriental, Kuala Lumpur
JW Marriott Kuala Lumpur
JW Marriott Kuala Lumpur
5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 8 Dec to 9 Dec
AU$187
includes taxes & fees
8 Dec - 9 Dec
8.6/10 Excellent! (1,001 reviews)
"Excellent facility in middle of the most trendy area in KLCC. Close to MRT and Skytrain terminal. Great for shopping. Walking distance to Petronus tower, and KLCc park."

Reviewed on 4 Nov. 2024

JW Marriott Kuala Lumpur
Aloft Kuala Lumpur Sentral
Aloft Kuala Lumpur Sentral
4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 15 Dec to 16 Dec
AU$145
includes taxes & fees
15 Dec - 16 Dec
9/10 Wonderful! (1,002 reviews)
"Perfect if you are coming in from KLIA. Brickfields for great curries right behind the hotel. Cool pool. Shopping next door. MRT to anywhere from next door at the station."

Reviewed on 27 Nov. 2024

Aloft Kuala Lumpur Sentral
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.

Frequently asked questions

How much does a Nakhoda holiday package cost?
We make it easy to travel somewhere new, with Nakhoda packages starting from as low as AU$603. You’ll have the flexibility to bundle your favourite hotels, airlines and car rental. For the ultimate escape, why not add a few experiences and tours to your itinerary?
How do I get a cheap travel package to Nakhoda?
Our Nakhoda holiday packages promise plenty of savings for the savvy wanderer. For the best deal, simply bundle your flights, hotels and activities into one neat package. But low prices are just the beginning of your next epic adventure. Book with Expedia and and you’ll have over 550 air carriers and 1 000 000 properties around the world to choose from. No matter your budget or style, there’s a package to suit you.
Where should I stay in Nakhoda?
Consider staying nice and close to Batu Caves, one of this area’s top attractions. It’s the perfect spot for eager sightseers.
How far in advance should I book my Nakhoda holiday?
To score rock-bottom prices, book ASAP. Air carriers usually release flight tickets, along with some of the lowest fares, around a year prior to departure. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Nakhoda, there are always lots of great bargains to be had on Expedia. Check them out now!
What does an Expedia Nakhoda travel package include?
That depends on what you’re looking for. If you’re travelling alone, you might decide to combine flights and hotels. Bringing the whole family to Nakhoda? A travel package including rental cars, flights and hotels might suit you better. Expedia gives you the flexibility to tailor your travel package.
What should I know before booking a Nakhoda travel package?
Get ready to save with an Expedia travel package. Combine your airfares, rental cars and hotels and pick up fantastic discounts. You’re not limited to hotels, however. We’ve got beachside villas, cosy city apartments and even glamping tents!
Can I choose my airline with a Nakhoda Expedia holiday package?
Yes, you can. We offer more than 550 airline partners across the globe, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Nakhoda holiday package?
You can. We understand that life doesn’t always go to plan, so we’re happy to help if you have to make changes to your Nakhoda holiday package. It may be possible to cancel or amend your itinerary for free if you’ve booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Nakhoda

What to do in Nakhoda

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.