Nakhoda Holidays from AU$2,256

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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 Holiday

With plenty of highlights as well as some hidden gems, this city is best explored with a Nakhoda holiday package. Check out hotels located in Selayang, which is good for cafes, hiking and nature. If sightseeing is on the agenda during your trip to Nakhoda, visit top attractions like Batu Caves, Forest Research Institute Of Malaysia and Orang Asli Museum. Stop daydreaming and start doing. Browse the many options on Expedia today and put your Nakhoda holiday plans into motion!

The Latest Nakhoda Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$10,090, price is now AU$2,256 per person
AU$2,256
per person
30 Dec - 5 Jan
found 1 hour ago
Return flight included
Sydney (SYD) 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 AU$5,040, price is now AU$2,374 per person
AU$2,374
per person
30 Dec - 5 Jan
found 19 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$4,382, price is now AU$2,437 per person
AU$2,437
per person
30 Dec - 5 Jan
found 19 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (57 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
Price was AU$3,989, price is now AU$2,336 per person
AU$2,336
per person
30 Dec - 5 Jan
found 19 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8/10 Very Good! (10 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.

Reviewed on 9 June 2025

KLCC Platinum By RR

KLCC Platinum By RR

4 out of 5
Golden Triangle
Price was AU$4,167, price is now AU$2,456 per person
AU$2,456
per person
30 Dec - 5 Jan
found 19 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews

Nakhoda Holiday

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

Our pick of the best 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
The price is AU$289 per night from 23 Nov to 24 Nov
AU$289
23 Nov - 24 Nov
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Incredible stay at the Mandarin Oriental. The staff were lovely and helpful. Amazing central location and we had a fantastic scenic view of the Petronas towers! The room was spacious. The pool area was also lovely with an amazing view and the gym had a variety of equipment with the sauna, steam room, ...

Reviewed on 22 Oct 2025

Mandarin Oriental, Kuala Lumpur
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 AU$192 per night from 26 Nov to 27 Nov
AU$192
26 Nov - 27 Nov
includes taxes & fees
9.6/10 Exceptional! (90 reviews)
I love this hotel! The staff are amazing!

Reviewed on 21 Oct 2025

Hyatt Centric City Centre Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
The price is AU$193 per night from 2 Nov to 3 Nov
AU$193
2 Nov - 3 Nov
includes taxes & fees
9.2/10 Wonderful! (1,018 reviews)
Convenient location just opposite Sentral train station with express train to KLIA airport. Comfortable rooms showing its age.

Reviewed on 23 Oct 2025

Hilton Kuala Lumpur
See all 4,895 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Nakhoda

Petronas Twin Towers

Petronas Twin Towers

4.5/5(239 reviews)

Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.

Petronas Twin Towers
KLCC Park which includes a pond, a park and a city

KLCC Park

4.5/5(133 reviews)

Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.

KLCC Park
Pavilion Kuala Lumpur

Pavilion Kuala Lumpur

4.5/5(223 reviews)

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

Pavilion Kuala Lumpur

What to do in Nakhoda

Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

AU$76
per adult
Sunway Lagoon Ticket (One Day Pass)
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$60
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
Kuala Lumpur: Batu Caves, Thean Hou Temple & National Mosque

Kuala Lumpur: Batu Caves, Thean Hou Temple & National Mosque

AU$52
per adult
Kuala Lumpur: Batu Caves, Thean Hou Temple & National Mosque
See all activities in Nakhoda

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.