Nakhoda Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Nakhoda Holiday

Our pick of the best Nakhoda Hotel Deals

Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

4 out of 5
Jalan Ampang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 31 Aug to 1 Sept
NZ$157
31 Aug - 1 Sept
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Location was Amazing!
"We had such a great experience here. Close to everything. Shopping was great. Food was amazing. We have a very close and clear view of the Petronas Towers from our room. Staff was amazing. Cannot say enough good things about this place."

Reviewed on 4 Aug. 2025

Corus Hotel 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 NZ$313 per night from 25 Aug to 26 Aug
NZ$313
25 Aug - 26 Aug
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"This is a mandarin oriental, but i felt the rooms are showing their age. The shared restaurant and swim facilities are excellent. The team there are excellent as well. The rooms we had for our five of us, three kids, was huge and super confortable, with small maids kitchen with washer dryer and sitting ..."

Reviewed on 6 Aug. 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
8.6/10 Excellent! (217 reviews)
"Everything was great. Except that there are guest who might be smoking in their room (even though it is a non smoking hotel). We could smell it in our room."

Reviewed on 27 Jul. 2025

Get rates
M Resort & Hotel
See all 4,404 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.

Discover the most popular places to visit in Nakhoda

Petronas Twin Towers

Petronas Twin Towers

Where better to take in the grandeur of Kuala Lumpur than from the 86th floor of the world's tallest twin building?

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

KLCC Park

This oasis of tropical greenery in the middle of bustling Kuala Lumpur offers fine views from its peaceful landscaped gardens.

KLCC Park
Pavilion Kuala Lumpur

Pavilion Kuala Lumpur

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

Pavilion Kuala Lumpur

What to do in Nakhoda

Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

NZ$67
per adult
90% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

NZ$83
per adult
Sunway Lagoon Ticket (One Day Pass)
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 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.