
Nakhoda Vacation Packages
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.
Top Nakhoda Vacation Deals
Price found within the past 48 hours. Click for updated prices.

M World Hotel
Damansara Utama
Price was CA $2,655, price is now CA $1,922 per person
CA $1,922
per person
Feb 6 - Feb 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (640 reviews)
Friendly staff. Good location. Easy access to shopping mall
Reviewed on Nov 12, 2026

Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
Price was CA $3,808, price is now CA $2,306 per person
CA $2,306
per person
Feb 6 - Feb 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) 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

Staycation Sky Suites
Kuala Lumpur City Centre
Price was CA $3,016, price is now CA $2,137 per person
CA $2,137
per person
Feb 6 - Feb 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Fantastic location and view! Just right next too the twin towers. High security and safety. Very good sized appartment with large kitchen, table and two bathrooms with showers! The agent was extremly helpfull and flexiable as well. You really get alot for your money! I stayed for 2 nights, but I would stay longer if I could. Highly recommended!
Reviewed on Oct 30, 2025


The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,678, price is now CA $1,939 per person
CA $1,939
per person
Feb 6 - Feb 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) 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
Nakhoda Hotel Deals

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is CA $261 per night from Nov 28 to Nov 29
CA $261
CA $285 total
Nov 28 - Nov 29
includes taxes & 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
The price is CA $150 per night from Nov 22 to Nov 23
CA $150
CA $165 total
Nov 22 - Nov 23
includes taxes & 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
The price is CA $112 per night from Nov 29 to Nov 30
CA $112
CA $125 total
Nov 29 - Nov 30
includes taxes & 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.
What to do in Nakhoda

Kuala Lumpur Grand Full-Day Guided Tour with 25 Attractions
CA $33
per adult
94% of travellers recommend

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

Kuala Lumpur: Hop-On Hop-Off Sightseeing Bus Pass
CA $13
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







