Nakhoda Holidays from £566

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Nakhoda Holiday

From its highlights to its hidden gems, this city is best explored with a Nakhoda holiday 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 holiday is a few quick clicks away with Expedia.

Top Nakhoda Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Agile Bukit Bintang at Kuala Lumpur

Agile Bukit Bintang at Kuala Lumpur

4.5 out of 5
Golden Triangle
Price was £1,037, price is now £566 per person
£566
per person
18 Jan - 25 Jan
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
5.4/10 (3 reviews)

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was £3,121, price is now £1,388 per person
£1,388
per person
18 Jan - 25 Jan
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
Price was £1,734, price is now £845 per person
£845
per person
18 Jan - 25 Jan
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was £1,393, price is now £747 per person
£747
per person
18 Jan - 24 Jan
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £1,394, price is now £798 per person
£798
per person
18 Jan - 24 Jan
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (70 reviews)
The location and communication were great. However the room was continually without water in the entire apartment for the 4 day stay. The problem was attempted to be fixed but never resolved. The last 2 days especially before a flight home there was no water to shower or wash clothes.

Reviewed on 26 Oct 2026

Nakhoda Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sultan Abdul Aziz Shah Airport (SZB)
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
Batu Caves, Bukit Guling Ayam and Bukit Pana Kati

Top hotels in Nakhoda

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
The price is £150 per night from 3 Nov to 4 Nov
£150
3 Nov - 4 Nov
includes taxes & fees
9.6/10 Exceptional! (1,093 reviews)
"Overall is good hotel , need more improve on curry flavor taste & roti canai . Nice view from my room."

Reviewed on 29 Oct 2026

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £81 per night from 1 Nov to 2 Nov
£81
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (233 reviews)
"Staff were friendly & will answer to every question.My room supposed to be connected to other room. but since the tv from other room didnt work.they give a room further & more spacious.swimming pool for kids are more spacious if not many people in it."

Reviewed on 24 Oct 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £59 per night from 23 Nov to 24 Nov
£59
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (573 reviews)
"Do not great breakfast included. Is it a small plate of food , and not buffet and the food was not good all. Better to go down stairs and eat off site Really close. Rooms was nice and clean , bed comfortable and tv has you tube. Only bad review I’m is the breakfast as it was a joke. Otherwise the ..."

Reviewed on 29 Oct 2026

Star Suites KLCC
See all 4,825 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

£18
per adult
94% of travellers recommend
Kuala Lumpur Grand Full-Day Guided Tour with 25 Attractions
From Kuala Lumpur: Great KL City Tour with 23 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

£17
per adult
86% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 Attractions
KL Hop On Hop Off Pass

Kuala Lumpur: Hop-On Hop-Off Sightseeing Bus Pass

£7
per adult
Kuala Lumpur: Hop-On Hop-Off Sightseeing Bus Pass
See all activities in Nakhoda

Frequently asked questions

How much does a Nakhoda travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Nakhoda from just £566. And the more you bundle, the more dollars you save. Your dream escape has never been more affordable.
If I'm not able to travel, can I cancel my Nakhoda travel package?
Don't stress if you're rethinking your Nakhoda travel package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We understand your circumstances can suddenly change, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.
How do I get a cheap travel package to Nakhoda?
Bundle your hotels and flights with Expedia to save big on your next trip. With more than 550 partner airlines and 1,000,000 hotel options worldwide, your Nakhoda holiday package can be customized exactly to suit your travel style. With all those extra dollars, why not throw in some awesome tours and experiences? It's an easy way to unlock even more bargains. Your dream holiday in Nakhoda is much closer than you thought!
Does Expedia offer Book Now, Pay Later Nakhoda holidays?
Expedia has teamed up with online lender Klarna to make your next trip easier on your bank balance. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy monthly instalment plans. If making small repayments each month works for you, choose this option at checkout.
  • Pay in instalments holidays: If you'd prefer to pay off your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you stumble on an incredible deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock it in.

Where should I stay in Nakhoda?
Tick Batu Caves off your bucket list and then stay right around the corner. Experience the buzzing vibe around this famous attraction and visit whenever you like!
What are the top hotels in Nakhoda?
Lock in a room at Gombak Star Hotel. It's one of this area's most popular hotels. Another highly rated option in Nakhoda is OYO 89363 Casavilla Hotel.
How far in advance should I book my Nakhoda holiday?
You'll be rewarded with the widest variety and the lowest prices by booking your Nakhoda adventure early. Air carriers typically sell tickets around a year in advance, so secure your spot as soon as you can. Having said that, Expedia is dedicated to giving you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Nakhoda travel package include?
With Expedia, you can choose a combination of car rentals, hotels and flights to build your perfect Nakhoda travel package. Once you've made your booking, you can add on the fun stuff like tours and activities. Remember, the more you bundle, the more you stand to save!
What should I know before booking a Nakhoda travel package?
Booking all the parts of your escape together is a smart way to save. Bundle car rentals, airfares and hotels into a neat little package. But you're not restricted to hotels. Expedia has all sorts of properties, including holiday rentals like mountain cabins and serviced residences. Your choices are almost endless!
Can I choose my airline with a Nakhoda Expedia travel package?
You sure can. Expedia has access to more than 550 airline partners all over the world, so select the carrier that fits your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.