Nakhoda Holidays from AU$568
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 easyPlan, 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.
Bangi Resort Hotel
Section 6
Save 100% on your flight
Price was AU$1,177, price is now AU$711 per person
AU$711
per person
29 Mar - 4 Apr
found 2 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (656 reviews)
Staff everywhere were nonchalant and preoccupied. Food at restaurants was terrible. Location was far from most destinatioms so I used Grab taxis everywhere (relatively cheap plus foreign transaction fees on each fare) because of that. Hotel itself was spacious and clean. The warm cookies at the front desk made my day.
Reviewed on 6 Dec 2025
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
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 5 Feb to 6 Feb
AU$200
5 Feb - 6 Feb
includes taxes & fees
9.4/10 Exceptional! (141 reviews)
Great room, staff, good loc and nice breakfast !
Reviewed on 30 Dec 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$286 per night from 12 Jan to 13 Jan
AU$286
12 Jan - 13 Jan
includes taxes & fees
9.4/10 Exceptional! (1,014 reviews)
Our second time staying at the MO KL. It didn’t disappoint. We had club access which was extremely useful if you want to work on your laptop or take meetings outside of your room, you can use the club, very convenient, comfortable and great views over KLCC park and the Petronas Towers. The club offering ...
Reviewed on 4 Jan 2026
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$208 per night from 11 Jan to 12 Jan
AU$208
11 Jan - 12 Jan
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Clean, roomy, great services. Right smack in Bukit Bintang and across from Pavilion Mall is a huge plus. Very convenient. We didn't pay for the breakfast buffet (Capitol Cafe near by got many breakfast options, cheaper than the buffet cost). Elevator delays sometime created headaches (which is odd, ...
Reviewed on 27 Dec 2025
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.
Discover the most popular places to visit in Nakhoda
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.
KLCC Park
4.5/5(133 reviews)
Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.
Berjaya Times Square
4/5(118 reviews)
Enjoy the thrills at Berjaya Times Square and see why this is a popular theme park in Kuala Lumpur. Visit the shops and lively bars in this culturally rich area.
What to do in Nakhoda
Kuala Lumpur: Tour with 21 Attractions
AU$37
per adult
80% of travellers recommend
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
AU$61
per adult
Kuala Lumpur: Shared Grand Tour with 25 Iconic Attractions
AU$70
per adult
100% of travellers recommend
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.
