
Nakhoda Vacations from $1,147
Book a Hotel + Flight or Car together to unlock savings
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.
The Latest Nakhoda vacation packages
Price found within the past 48 hours. Click for updated prices.


Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
Price was $2,012, price is now $1,358 per person
$1,358
per person
Jan 9 - Jan 13
found 14 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building).
Facilities work fine and are brand new. Reception staff also good.
Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different.
Overall good stay.
Reviewed on Oct 14, 2026

M World Hotel
Damansara Utama
Price was $1,528, price is now $1,193 per person
$1,193
per person
Jan 9 - Jan 13
found 14 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (640 reviews)
Friendly staff. Good location. Easy access to shopping mall
Reviewed on Nov 12, 2026

The Kuala Lumpur Journal
Bukit Bintang
Price was $1,469, price is now $1,181 per person
$1,181
per person
Jan 9 - Jan 13
found 14 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The staff were very helpful and accommodating. The room was clean. The happy hour with the snacks and wine was a nice touch. We liked the area the hotel is located in.
Reviewed on Nov 15, 2026

What to do in Nakhoda

Kuala Lumpur: Hop-On Hop-Off Sightseeing Bus Pass
$9
per adult

Kuala Lumpur: City Tour & Batu Caves Combo
$18
per adult
84% of travellers recommend

Kuala Lumpur: Batu Caves, Ramayana Caves & Kanching Falls
$29
per adult
100% of travellers recommend
Nakhoda Hotel Deals

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $199 total per night from Nov 26 to Nov 27
$199 total
Nov 26 - Nov 27
Total with taxes and fees
9.6/10 Exceptional! (1,095 reviews)
"Excellent location and Staff"
Reviewed on Nov 17, 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $115 total per night from Nov 22 to Nov 23
$115 total
Nov 22 - Nov 23
Total with taxes and fees
9.2/10 Wonderful! (236 reviews)
"Modern hotel in a good location next to a monorail station and close to many places."
Reviewed on Nov 3, 2026

Star Suites KLCC
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Nov 29 to Nov 30
$87 total
Nov 29 - Nov 30
Total with taxes and fees
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.
Find the Best Nakhoda Vacation Packages
Nakhoda Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Sultan Abdul Aziz Shah Airport (SZB) |
Top Sights | Batu Caves, Bukit Guling Ayam and Bukit Pana Kati |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















