Nakhoda Holidays from AU$708
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.
ViiA Residences in KL Eco City, Five Senses
Price was AU$1,026, price is now AU$708 per person
AU$708
per person
29 June - 2 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (36 reviews)
Parking is not realistic with parking lot. Overall rating - 4 stars
Reviewed on 25 Sept 2024
Seri Pacific Hotel Kuala Lumpur
Chow Kit
Save 100% on your flight
Price was AU$2,552, price is now AU$1,441 per person
AU$1,441
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.
Reviewed on 8 Jan 2026
M World Hotel
Damansara Utama
Price was AU$2,122, price is now AU$1,386 per person
AU$1,386
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026
MOV Hotel Kuala Lumpur
Bukit Bintang
Price was AU$1,823, price is now AU$1,191 per person
AU$1,191
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.4/10 Very Good! (580 reviews)
Gym was enough to get a lil workout in. Room was nice bed comfortable slept like a baby.
Reviewed on 16 Mar 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was AU$2,055, price is now AU$1,362 per person
AU$1,362
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Great hotel stay, thank you for the great hospitality
Reviewed on 5 Apr 2026
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
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$207 per night from 24 Apr to 25 Apr
AU$207
24 Apr - 25 Apr
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
Best breakfast buffet ever, and we've had a lot of breakfast buffets! The room was a little small, but nice. Easy and quick access to KL sights and shopping. Pool area was nice, and we were able to find two loungers easily at all times we tried.
Reviewed on 5 Apr 2026
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 7 Apr to 8 Apr
AU$178
7 Apr - 8 Apr
includes taxes & fees
9.6/10 Exceptional! (242 reviews)
One of the finest property in KL! 100% recommended without a second thought.
Reviewed on 4 Apr 2026
Star Suites KLCC
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 19 Apr to 20 Apr
AU$130
19 Apr - 20 Apr
includes taxes & fees
9.2/10 Wonderful! (372 reviews)
Very spacious and centrally-located unit with a peak of the Petronas Towers from the bedroom. It is very clean. It has a bedroom, separate living area, a kitchen and washer/dryer combo. The kitchen didn't have a microwave though. Also, the bathroom didn’t have hand soap. Check-in was a breeze. Make ...
Reviewed on 5 Apr 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.
Discover the most popular places to visit in Nakhoda
Petronas Twin Towers
Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.
KLCC Park
Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.
Pavilion Kuala Lumpur
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.
What to do in Nakhoda
Historical Malacca Guided Day Tour (Shared Tour)
AU$46
per adult
90% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
AU$46
per adult
100% of travellers recommend
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
AU$69
per traveller
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.
