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.
Eaton Residence KLCC
Kuala Lumpur City Centre
CA $1,437
per person
Nov 24 - Nov 27
found 18 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very good! (19 reviews)
Great unit! In the middle of the city and close to everything. The pool and view are amazing. Perfect view of Petronas towers for pictures. The check in was great and they stored our luggage for us early! Thanks for that.
Reviewed on Sep 30, 2026
Edumetro by Manhattan Group
CA $2,517
per person
Dec 19 - Dec 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8/10 Very good! (2 reviews)
We stayed for 4 nights in this property.
Our first day apartment we checked-in was not good as it was located on lower floors 4th Floor of the building adjacent to the pool area. It was infested with roaches everywhere. Bath rooms were smelly and unbearable. Could not stay in the apartment for more than 30 Minutes.
But then we asked for a change in apartment due to such terrible conditions. They relocated us to another apartment the next day that was nice, clean and without bathroom smell. It was on higher floor 14th Floor.
The booking mentioned it as 3 Bedroom apartment whereas actually on-site its a combination of 2 bedroom apartment + 1 Studio single room apartment. Both are separate and have different entrances as they are not connected. So basically its 2 bedroom apartment and another 1 bedroom studio clubbed together for booking purpose only.
I am not posting photos or videos of the bad part here as I conveyed my message of getting it rectified to the management already. Hope they will look into it and some other traveller will not have to go through such inconvenience again.
Apart from that location is good, quiet and user friendly experience with parking, amenities, stores at GF.
Reviewed on Aug 31, 2025
Tune Hotel KLIA - KLIA2
CA $2,162
per person
Dec 19 - Dec 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
7.8/10 Good! (1,005 reviews)
The facility provides the bare minimum for the stay. It is only good as a transit hotel and not for long stays.
Reviewed on Oct 3, 2026
Impiana KLCC Hotel
Kuala Lumpur City Centre
CA $2,195
per person
Dec 19 - Dec 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very good! (1,000 reviews)
It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back.
Reviewed on Oct 3, 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 $167
CA $201 total
Oct 18 - Oct 19
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
"Excellent"
Reviewed on Sep 29, 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
CA $261
CA $285 total
Oct 10 - Oct 11
includes taxes & fees
9.6/10 Exceptional! (1,077 reviews)
"Location and view"
Reviewed on Oct 3, 2026
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
CA $157
CA $173 total
Oct 5 - Oct 6
includes taxes & fees
9.2/10 Wonderful! (229 reviews)
"Great hotel. Staff were amazing throughout our short stay and very helpful."
Reviewed on Sep 29, 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
Historical Malacca Guided Day Tour (SIC/Shared Tour)
CA $46
per adult
92% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
CA $25
per adult
74% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
CA $33
per adult
94% of travellers recommend
Frequently asked questions
How much does a Nakhoda vacation package cost?
You'll find cheap prices from CA $1,437 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.
