Nakhoda Vacations from $266

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.

The Latest Nakhoda vacation packages

Price found within the past 48 hours. Click for updated prices.
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

3.5 out of 5
Kuala Lumpur City Centre
Price was $422, price is now $266 per person
$266
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (144 reviews)
I had an amazing stay, very friendly staff. We recommend. Front Desk/Reception very accommodating and friendly security staff.

Reviewed on Sep 2, 2025

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was $526, price is now $307 per person
$307
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (138 reviews)
Breakfast is terrible. Chef don't serve an extra piece of bread. No tea or drink if you late to have breakfast. I left a loaf of bread for the cook to serve others if someone asks. The apartment was superb. But WiFi was down for the whole day

Reviewed on Jul 26, 2025

Central Residence - Free Gym Pool

Central Residence - Free Gym Pool

3 out of 5
Bandar Tun Razak
Save 100% on your flight
Price was $989, price is now $592 per person
$592
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Kajang MKH Boulevard Apartments

Kajang MKH Boulevard Apartments

3 out of 5
Save 100% on your flight
Price was $944, price is now $569 per person
$569
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Novo Suites @ Jalan Ampang Skypool

Novo Suites @ Jalan Ampang Skypool

3 out of 5
Save 100% on your flight
Price was $855, price is now $524 per person
$524
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Nakhoda
View all trips

Discover the most popular places to visit in Nakhoda

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

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

Petronas Twin Towers
KLCC Park featuring a garden, a pond and a high rise building

KLCC Park

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
Looks can be deceiving. This cafe doesn't look like much but coffee here is superb. Go all the way up to the 4th floor. Remember to get 'Dirty', their signature coffee. Drink it as it is without stirring or shaken. The idea is to get different combination of milk and coffee on every gulp :) Enjoy!

Pavilion Kuala Lumpur

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favorite shopping spot in Kuala Lumpur. Check out the spas and lively bars in this vibrant area.

Pavilion Kuala Lumpur

What to do in Nakhoda

Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

$33
per adult
92% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
Airalo Asia e-Sim Package

eSIM: Airalo Asia e-Sim Package

$37
per traveler
eSIM: Airalo Asia e-Sim Package
Kuala Lumpur: Half-Day City Tour

Kuala Lumpur: Half-Day City Tour

$12
per adult
96% of travellers recommend
Kuala Lumpur: Half-Day City Tour
See all activities in Nakhoda

Nakhoda Hotel Deals

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
$186 nightly
The price is $203 total per night from Sep 29 to Sep 30
$203 total
Sep 29 - Sep 30
Total with taxes and fees
Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $218 total per night from Sep 20 to Sep 21
$218 total
Sep 20 - Sep 21
Total with taxes and fees
Grand Hyatt Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Sep 17 to Sep 18
$104 total
Sep 17 - Sep 18
Total with taxes and fees
PARKROYAL COLLECTION Kuala Lumpur
See all 4,475 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Nakhoda vacation package cost?
You can grab a vacation package to this top destination from $266 on Expedia. However, how much your vacation to Nakhoda costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Nakhoda?
If you're looking to book a cheap Nakhoda vacation package, consider traveling in January, February and November. You'll typically find better rates on airfares and hotels during these months — ideal for a budget-friendly getaway.
How many days is enough for Nakhoda?
The ideal duration of your Nakhoda vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you plenty of time to tick off all the main sights and discover some hidden gems along the way.
How to find the best Nakhoda package deals?
Use Expedia's filter tool to find some terrific Nakhoda package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Nakhoda package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a Nakhoda vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component individually. And you'll still get the flexibility to create a tailored Nakhoda vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Nakhoda?
If you have your Nakhoda travel dates finalized, book as early as you can to score some awesome deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for setting off on a whim.
Does Expedia offer Book Now, Pay Later Nakhoda vacation packages?
Your Nakhoda break should be a relaxing escape from your daily routine, not a reason for money worries. So to give you that extra flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.