Nakhoda Holidays from AU$481

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.
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.4/10 Good! (3 reviews)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8/10 Very Good! (4 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr. 2025

Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
5 Sept - 9 Sept
found 21 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Eaton Residences KLCC

Eaton Residences KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)
Just fantastic and we’ll be returning on our next day in KUALALUMPUR 👌 Host was absolutely brilliant.he took care of us right to the apartment informed us of what the rules were,etc. The views from the apartment are brilliant Just everything was perfect

Reviewed on 13 Dec. 2024

Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
per person
23 Aug - 28 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on 31 May 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$331 per night from 13 Aug to 14 Aug
AU$331
13 Aug - 14 Aug
includes taxes & fees
9.4/10 Exceptional! (1,013 reviews)
"The Mandarin Oriental sits beside the Petronas Towers in KL. The hotel is large and welcoming, the staff very pleasant and attentive. The hotel is right beside the mall and close to other hotels in the CBD making it an ideal stay. Highly recommended hotel in KL"

Reviewed on 20 Jul. 2025

Mandarin Oriental, Kuala Lumpur
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 28 July to 29 July
AU$115
28 July - 29 July
includes taxes & fees
8.6/10 Excellent! (213 reviews)
"Good and affordable in general but the key card is annoying. Wasn’t working in the lift for a couple of times during my 2 nights stay"

Reviewed on 16 Jul. 2025

M Resort & Hotel
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$203 per night from 10 Aug to 11 Aug
AU$203
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Amazing Hotel
"I could not of wished for more. The hotel was spotlessly clean and the facilities were simply amazing. The evening we stayed at the hotel we used the spa facilities and the outdoor swimming pool. In the morning we had a full breakfast and left the hotel having had a wonderful nights sleep."

Reviewed on 14 Jul. 2025

Hilton Kuala Lumpur
See all 4,410 properties in Nakhoda
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Nakhoda

Petronas Twin Towers

Petronas Twin Towers

4.5/5(239 reviews)

Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.

Petronas Twin Towers
KLCC Park which includes a pond, a park and a city

KLCC Park

4.5/5(133 reviews)

Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.

KLCC Park
Pavilion Kuala Lumpur

Pavilion Kuala Lumpur

4.5/5(223 reviews)

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and top-notch restaurants in this vibrant area.

Pavilion Kuala Lumpur

What to do in Nakhoda

Kuala Lumpur: Half-Day City Tour

Kuala Lumpur: Half-Day City Tour

AU$18
per adult
96% of travellers recommend
Kuala Lumpur: Half-Day City Tour
Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

AU$50
per adult
88% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
Kuala Lumpur: Genting Highlands & Batu Caves Day Trip

Kuala Lumpur: Genting Highlands & Batu Caves Day Trip

AU$50
per adult
94% of travellers recommend
Kuala Lumpur: Genting Highlands & Batu Caves Day Trip
See all activities in Nakhoda

Frequently asked questions

How much does a Nakhoda holiday package cost?
You can grab a holiday package to this top destination from AU$481 on Expedia. However, how much your holiday to Nakhoda costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Nakhoda?
If you'd like to score a cheap Nakhoda holiday package, consider travelling in January, February and April. You're likely to find lower rates on airfares and hotels during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Nakhoda?
Generally, a handful of days is enough to tick off the top sights during your Nakhoda holiday. But if you'd like to have time to unwind or go on day trips, think about extending your itinerary.
How to find the best Nakhoda package deals?
Use Expedia's filter tool to find some terrific Nakhoda package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Nakhoda package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as early as possible.
Is it cheaper to book a Nakhoda holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component individually. And you'll still get the flexibility to create a tailored Nakhoda holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Nakhoda?
If you have your Nakhoda travel dates finalized, book as early as you can to score some awesome deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Nakhoda?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Nakhoda.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you'll need to factor in other expenses too. These include transportation, flights and food. Also, put aside a little extra for unexpected expenses that may come up during your trip to Nakhoda.
  3. Set the duration of your trip: Start by making a list of all the sights and activities you want to get to in Nakhoda. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to pick a Nakhoda holiday package that brings all your bookings together.

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