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

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was CA $1,838, price is now CA $1,552 per person
CA $1,552
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.4/10 Very Good! (580 reviews)
Clean room, great staff and great location

Reviewed on Apr 6, 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,707, price is now CA $2,199 per person
CA $2,199
per person
Jun 26 - Jun 29
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.8/10 Excellent! (60 reviews)
Amazing price at excellent central location. Amazing view from balcony. Really good food in cafe within the building. Supermarket for basic essentials within building. Local Malaysian restaurant and cafe just outside 30 seconds walk.

Reviewed on Mar 30, 2026

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Price was CA $2,920, price is now CA $2,390 per person
CA $2,390
per person
Jun 26 - Jun 29
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Price was CA $2,839, price is now CA $2,346 per person
CA $2,346
per person
Jun 26 - Jun 29
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
6.8/10 (5 reviews)
Great property. With good rooms. The management team is also super good. Highly recommended

Reviewed on Nov 19, 2023

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was CA $1,945, price is now CA $1,626 per person
CA $1,626
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool

Reviewed on Mar 30, 2026

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
See all 5,012 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Nakhoda

Petronas Twin Towers

Petronas Twin Towers

4.5/5(113 reviews)

Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

Petronas Twin Towers
KLCC Park

KLCC Park

4.5/5(44 reviews)

Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.

KLCC Park
KualaLumpur_SunwayPyramidMall_6171540_05

Sunway Pyramid Mall

3/5(7 reviews)

During your trip to Petaling Jaya, you can find the perfect gifts to bring home at Sunway Pyramid Mall. Amble around this vibrant area's Chinatown and enjoy its top-notch restaurants.

Sunway Pyramid Mall

What to do in Nakhoda

Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: City Tour with 21 Attractions

CA $35
per adult
84% of travellers recommend
From Kuala Lumpur: City Tour with 21 Attractions
Picture 8 for Activity Kuala Lumpur: KL GRAND TOUR WITH 25 ATTRACTIONS

Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions

CA $44
per adult
100% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

CA $67
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
See all activities 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.