Nakhoda Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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 Vacation

From its highlights to its hidden gems, this city is best explored with a Nakhoda vacation package. Find a place to stay in Selayang, which is great for cafes, nature and hiking. You'll want to do a little exploring during your trip to Nakhoda. Swing by leading attractions such as Batu Caves, Forest Research Institute Of Malaysia and Orang Asli Museum. Don't delay your visit to this city any longer. Your ultimate Nakhoda vacation is a few quick clicks away with Expedia.

Top Nakhoda Vacation Deals

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur
The Manor Suites KLCC by Moonway
Eaton Residence KLCC by Royal
Eaton Residence KLCC By Flixses
M World Hotel

Ready to book your vacation to Nakhoda?

 

Choose your dates

Nakhoda Hotel Deals

Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Apr 26 to Apr 27
CA $170
CA $187 total
Apr 26 - Apr 27
includes taxes & fees
9.4/10 Exceptional! (66 reviews)
Very clean and beautiful hotel. Rooms were nicely designed too. The only drawback is the location. It’s a little way out of KL centre and no walkable amenities nearby. And if the Hotel had a spa would be great bonus! Otherwise a very pleasant and relaxing stay. Perfect for families.

Reviewed on Apr 19, 2026

Hyatt Regency Kuala Lumpur At KL Midtown
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 CA $329 per night from Apr 24 to Apr 25
CA $329
CA $359 total
Apr 24 - Apr 25
includes taxes & fees
9.6/10 Exceptional! (1,030 reviews)
Clean room and extremely helpful staff

Reviewed on Apr 17, 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 CA $182 per night from Apr 30 to May 1
CA $182
CA $218 total
Apr 30 - May 1
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Comfortable

Reviewed on Apr 17, 2026

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.