Nakhoda Holidays from £698

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,297, price is now £698 per person
£698
per person
9 Oct - 15 Oct
found 22 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was £6,379, price is now £787 per person
£787
per person
9 Oct - 15 Oct
found 22 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was £1,399, price is now £749 per person
£749
per person
23 Sept - 28 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £2,124, price is now £1,233 per person
£1,233
per person
28 Oct - 2 Nov
found 1 hour ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was £1,298, price is now £771 per person
£771
per person
23 Sept - 28 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
No reviews

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 £145 per night from 18 Sept to 19 Sept
£145
18 Sept - 19 Sept
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"The water outlet of the tap of the bathtub was slightly dirty, however we did not need to use it so it was fine. Was a bit dusty in the wardrobe when open seeing some dust flying in the air, otherwise the room is perfectly cleaned. The bathroom floor was a bit slippery to walk with the hotel's slippers ..."

Reviewed on 21 Aug 2025

Mandarin Oriental, 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 £26 per night from 14 Sept to 15 Sept
£26
14 Sept - 15 Sept
includes taxes & fees
8.4/10 Very Good! (215 reviews)
"Nice Place"

Reviewed on 21 Aug 2025

Komune Living
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £72 per night from 1 Sept to 2 Sept
£72
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (797 reviews)
"The hotel is centrally located: walking distance to both high end and affordable shopping from Seven 11 to Channel. About 2 minutes walk to Times Square which mimics the hustle and bustle of NYC (As a New Yorker, I felt at home ). I often went out at 1am to grab snacks or food, and I felt safe. Area ..."

Reviewed on 20 Aug 2025

PARKROYAL COLLECTION Kuala Lumpur
See all 4,444 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

Popular places to visit

Petronas Twin Towers

Petronas Twin Towers

4.5/5(199 reviews)

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

Petronas Twin Towers
KLCC Park showing a garden, a high-rise building and a city

KLCC Park

4.5/5(127 reviews)

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
Mid Valley Megamall

Mid Valley Megamall

4/5(49 reviews)

You can search for that perfect souvenir with a trip to Mid Valley Megamall, a favourite shopping spot in Kuala Lumpur. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.

Mid Valley Megamall

What to do in Nakhoda

Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

£30
per adult
92% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
Kuala Lumpur: Half-Day City Tour

Kuala Lumpur: Half-Day City Tour

£9
per adult
96% of travellers recommend
Kuala Lumpur: Half-Day City Tour
Kuala Lumpur: Genting Highlands & Batu Caves Day Trip

Kuala Lumpur: Genting Highlands & Batu Caves Day Trip

£25
per adult
94% of travellers recommend
Kuala Lumpur: Genting Highlands & Batu Caves Day Trip
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 £698. 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.