Nakhoda Holidays from £767
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages 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.
M World Hotel
Damansara Utama
£767
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
London (LHR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (615 reviews)
Central place in Petaling Jaya area, it is walking distance undercover to 1Utama. Facilities at MWorld are world class from breakfast, M Lounge, pool and a full gym.
Reviewed on 12 Sept 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£1,338
per person
25 Oct - 31 Oct
found 5 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (7 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on 31 Aug 2026
Tune Hotel KLIA - KLIA2
£864
per person
24 Oct - 30 Oct
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Breakfast buffet was the best feature which includes many Malaysian and western food. Room was a bit small but adequate for a sleepover during/before flight.
Reviewed on 10 Sept 2026
Eaton Residence KLCC
Kuala Lumpur City Centre
£1,283
per person
25 Oct - 31 Oct
found 5 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
8.4/10 Very good! (18 reviews)
I would not recommend staying here. The rooms do not look as good as the pictures. The place is not that clean and the pool is very crowded at night. I regret staying here because there were so many better hotel options in the area.
Reviewed on 12 Sept 2026
The Kuala Lumpur Journal
Bukit Bintang
£1,252
per person
25 Oct - 31 Oct
found 5 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.
Reviewed on 11 Sept 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
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
£88
6 Oct - 7 Oct
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
£147
14 Oct - 15 Oct
includes taxes & fees
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
£88
17 Sept - 18 Sept
includes taxes & fees
9.2/10 Wonderful! (224 reviews)
"So glad we decided to stay here. Location is great, ten minutes walk to Suria or Quill City. Staff are very nice and courteous even when it's very busy. Pool is great for kids and the playground was a big hit with our kid. Highly recommend this hotel for families. Would definitely come here again ..."
Reviewed on 5 Sept 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
£17
per adult
92% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 Attractions
£13
per adult
86% of travellers recommend
Kuala Lumpur: Hop-On Hop-Off Sightseeing Bus Pass
£7
per adult
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 £767. 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.
