Nakhoda Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 $2,087, price is now CA $1,413 per person
CA $1,413
per person
Aug 5 - Aug 11
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.4/10 Very good! (598 reviews)
Très bon hôtel. Bon rapport qualité prix, situé dans le quartier le plus vivant et touristique de la ville. Le staff est très chaleureux.

Reviewed on Jul 3, 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was CA $2,726, price is now CA $1,749 per person
CA $1,749
per person
Aug 5 - Aug 11
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
Excellent hotel in the perfect location in Kuala Lumpur. The room was spacious and well equipped. The gym and pools were superb. Also, very helpful and friendly staff.

Reviewed on Jul 2, 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,877, price is now CA $1,881 per person
CA $1,881
per person
Aug 5 - Aug 11
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Excellent stay in Kuala Lumpur. The apartment was spotless, well-maintained, and equipped with all the necessary amenities. Check-in was smooth and efficient, and the staff provided outstanding service throughout our stay. The facilities were excellent, everything worked perfectly, and the overall experience exceeded our expectations. We had no issues at all and would happily stay here again. Highly recommended.

Reviewed on Jun 18, 2026

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $3,310, price is now CA $2,266 per person
CA $2,266
per person
Aug 24 - Aug 29
found 24 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on Jun 24, 2026

Perkasa Bungalow by Perkasa Ikon

Perkasa Bungalow by Perkasa Ikon

3 out of 5
Price was CA $5,652, price is now CA $3,904 per person
CA $3,904
per person
Aug 24 - Aug 29
found 24 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
No reviews

Ready to book your vacation to Nakhoda?

 

Choose your dates

Nakhoda Hotel Deals

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
The price is CA $199 per night from Jul 18 to Jul 19
CA $199
CA $218 total
Jul 18 - Jul 19
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
"The property is near the Protronas towers and within walking distance to the mall. But you will need a share ride to see other areas of the city. The breakfast is A+ and the pool is on 33rd floor which is real cool."

Reviewed on Jul 4, 2026

Traders Hotel Kuala Lumpur
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is CA $66 per night from Jul 6 to Jul 7
CA $66
CA $75 total
Jul 6 - Jul 7
includes taxes & fees
8.4/10 Very good! (274 reviews)
"Excellent location for travellers as it's easy to get Grab or trains, two mrt stations are within walking distance, Kerinchi and Universiti. My room got cleaned daily, but there's always my used cup doesn't get washed so that can be improved. Guess it should be me washing it myself, haha, just a ..."

Reviewed on Jun 19, 2026

Komune Living
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is CA $209 per night from Aug 2 to Aug 3
CA $209
CA $230 total
Aug 2 - Aug 3
includes taxes & fees
9.6/10 Exceptional! (313 reviews)
"Highly recommend this hotel! The rooms are clean, comfortable, and we were even upgraded to a higher floor with a great view. The outdoor pool is a standout feature, offering an unbeatable view of the Twin Towers. The staff were fantastic, always on hand to help with directions or coordinate our ..."

Reviewed on Jun 27, 2026

Hyatt Centric City Centre Kuala Lumpur
See all 4,976 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

What to do in Nakhoda

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
Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

CA $40
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
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

Frequently asked questions

How much does a Nakhoda vacation package cost?
You'll find cheap prices from CA $1,413 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?

  1. 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.
  2. 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.
  3. 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.
  4. Bundle your airfare and accommodations: After you've nailed down your travel dates and duration, lock in the perfect Nakhoda vacation package for you.

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.