Nakhoda Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
CA $2,276
per person
Sep 28 - Oct 4
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Kuala Lumpur (KUL)
10/10 Exceptional! (2 reviews)
Rafi Ahmed was so polite and helpful, he met us for check and that was quickly, he took care all our needs, the property so so clean, we'll organized, helpful staff, very secure, very quiet, I really recommend staying at the hotel suites, and I will definitely come back, super safe and super bice and very close to everything you need. !!!
Reviewed on Aug 18, 2026
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
CA $2,025
per person
Sep 28 - Oct 4
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Kuala Lumpur (KUL)
8.8/10 Excellent! (75 reviews)
The Manor Suites KL by Moonway is in a very good and convenient location, with easy access to nearby attractions and amenities. The suite is spacious and comfortable. However, the cleanliness could be improved, especially in terms of overall housekeeping and maintenance. Overall, a good stay, but better cleanliness would make the experience much more enjoyable
Reviewed on Aug 9, 2026
Eaton Residence KLCC By Flixses
Kuala Lumpur City Centre
CA $2,070
per person
Sep 28 - Oct 4
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Kuala Lumpur (KUL)
7.2/10 Good! (7 reviews)
Good location. Infinity pool with a twin towers view in the back. Excellent stay.
Reviewed on Aug 3, 2026
The Platinum Suites KLCC by Moonlight
Golden Triangle
CA $1,983
per person
Sep 28 - Oct 4
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
When we showed up it took the host over an hour to meet with us, the room was not like the pictures, it smelled so bad , and the host did not want to give us a refund avoid this property at all cost
Reviewed on Jun 22, 2026
Ready to book your vacation to Nakhoda?
Nakhoda Hotel Deals
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
CA $157
CA $186 total
Sep 1 - Sep 2
includes taxes & fees
9.4/10 Exceptional! (1,011 reviews)
"An excellent hotel to stay with family!!! Superb service and very well maintained property! Conveniently located near all to do things in KL."
Reviewed on Aug 17, 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
CA $233
CA $255 total
Sep 16 - Sep 17
includes taxes & fees
9.6/10 Exceptional! (1,067 reviews)
"Very centrally located and very close to KLCC park and mall. Nice room with comfy bed. All Staff are great and the overall service was fantastic."
Reviewed on Aug 17, 2026
Grand Hyatt Kuala Lumpur
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
CA $239
CA $262 total
Aug 28 - Aug 29
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
"Great breakfast"
Reviewed on Aug 18, 2026
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 $43
per adult
100% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
CA $25
per adult
74% of travellers recommend
Kuala Lumpur: Hop-On Hop-Off Sightseeing Bus Pass
CA $13
per adult
Frequently asked questions
How much does a Nakhoda vacation package cost?
You'll find cheap prices from CA $1,877 on Expedia for your Nakhoda escape. However, factors like the season, choice of hotel and length of stay will determine how much your vacation to Nakhoda costs.
What are the cheapest months to go to Nakhoda?
January, February and April are great times to look for cheap Nakhoda vacation packages. Choosing to travel in less busy periods means you can usually find reduced prices on flights and hotels.
How many days is enough for Nakhoda?
Dedicate at least 3 days for your Nakhoda vacation if you want to immerse yourself in everything that makes this destination special. Stroll around popular areas, including Selayang and Medan Batu Caves. Then head to the major sights such as Orang Asli Museum and Bukit Pana Kati. With a well-planned itinerary, you can keep busy with room for some rest and relaxation too. Want to travel outside of Nakhoda? Consider fitting in an excursion or two.
How to find the best Nakhoda package deals?
Use Expedia's handy filters to find some unbeatable Nakhoda package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Nakhoda package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as early as possible.
Is it cheaper to book a Nakhoda vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component individually. And you'll still get the freedom to create a personalized Nakhoda vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Nakhoda?
Secure incredible discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Nakhoda vacation.
How to plan a trip to Nakhoda?
- Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Nakhoda.
- Plan your budget wisely: On top of the price of your hotel, you'll need to consider other expenses too. These include flights, food and transportation. Also, set aside a little extra for unexpected expenses that could crop up during your trip to Nakhoda.
- Decide how long to go away for: Now that you're up to speed on Nakhoda, you can work out the right length of your break. Put together a rough itinerary and give yourself enough time to cover everything you want to do.
- Bundle your airfare and accommodations: After you've nailed down your travel dates and duration, lock in the perfect Nakhoda vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
