Nakhoda Holidays from NZ$434

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$545 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

The Latest Nakhoda Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Stripes Kuala Lumpur, Autograph Collection

Hotel Stripes Kuala Lumpur, Autograph Collection

5 out of 5
Chow Kit
per person
17 Jul - 21 Jul
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (884 reviews)
As a first time visitor to Malaysia I enjoyed my stay. The roof top pool had such an amazing view. The staff was very helpful and friendly.

Reviewed on 28 Apr. 2024

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
17 Jul - 21 Jul
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,000 reviews)
Great service, clean rooms and very convenient.

Reviewed on 6 May 2024

JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
17 Jul - 21 Jul
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,001 reviews)
The property is good, staff is also very good but the service ohh god..terrible is an understatement. To get a bedsheet, ice - anything u ask need atleast 30 minutes and two reminders. Happened not once, not twice, but everytime( 6 times in 3 night)

Reviewed on 16 May 2024

Our pick of the best Nakhoda Hotel Deals

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 NZ$197 per night from 16 Jun to 17 Jun
NZ$197
per night
16 Jun - 17 Jun
8.6/10 Excellent! (1,003 reviews)
"Great service from the staff, helped with our airport transfer. Hotel room was amazing"

Reviewed on 15 May 2024

JW Marriott Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur
5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundable
The price is NZ$201 per night from 23 May to 24 May
NZ$201
per night
23 May - 24 May
8.4/10 Very Good! (463 reviews)
Great local
"Beautiful pool and facilities. Rooms need a bit more attention and some staff did not understand what we required. Great location close to 2 x fantastic malls."

Reviewed on 14 May 2024

PARKROYAL COLLECTION 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$316 per night from 6 Jun to 7 Jun
NZ$316
per night
6 Jun - 7 Jun
9.2/10 Wonderful! (1,000 reviews)
"Very good"

Reviewed on 13 May 2024

Mandarin Oriental, Kuala Lumpur
See all 4,101 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.

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 NZ$434. 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

Image for Petronas Twin Towers

Petronas Twin Towers

4.5/5(239 reviews)

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
Image for Berjaya Times Square

Berjaya Times Square

4/5(118 reviews)

Enjoy the thrills at Berjaya Times Square and see why this is a popular theme park in Kuala Lumpur. Visit the shops and top-notch restaurants in this vibrant area.

Berjaya Times Square
Image for Sunway Pyramid Mall

Sunway Pyramid Mall

4/5(48 reviews)

You can find the perfect gifts to bring home when you visit Sunway Pyramid Mall, a favourite shopping spot in Petaling Jaya. Amble around this vibrant area's Chinatown and enjoy its top-notch restaurants.

Sunway Pyramid Mall

What to do in Nakhoda

Image for From Kuala Lumpur: Genting Highlands & Batu Caves Day Trip

From Kuala Lumpur: Genting Highlands & Batu Caves Day Trip

NZ$52
Per adult
98% of travellers recommend
From Kuala Lumpur: Genting Highlands & Batu Caves Day Trip
Image for Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

NZ$34
Per adult
Experience Brooklyn Cruise at Puteri Harbour
Image for Rock Climbing guiding, top rope climbing includes full climbing gears and shoe.

Rock Climbing guiding, top rope climbing includes full climbing gears and shoe.

NZ$81
Per adult
Rock Climbing guiding, top rope climbing includes full climbing gears and shoe.
See all activities in Nakhoda
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.