Nakhoda Holidays from AU$431

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AU$907, price is now AU$431 per person
AU$431
per person
15 Nov - 18 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (240 reviews)
Great convenient area

Reviewed on 26 Aug 2025

Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$4,321, price is now AU$1,673 per person
AU$1,673
per person
1 Dec - 8 Dec
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
2/10 (1 review)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$3,779, price is now AU$1,551 per person
AU$1,551
per person
1 Dec - 8 Dec
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,544, price is now AU$1,498 per person
AU$1,498
per person
1 Dec - 8 Dec
found 2 hours ago
Return direct flight included
Melbourne (MEL) 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$325 per night from 29 Sept to 30 Sept
AU$325
29 Sept - 30 Sept
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
The price is AU$331 per night from 20 Sept to 21 Sept
AU$331
20 Sept - 21 Sept
includes taxes & fees
Grand Hyatt Kuala Lumpur
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 AU$170 per night from 24 Sept to 25 Sept
AU$170
24 Sept - 25 Sept
includes taxes & fees
PARKROYAL COLLECTION Kuala Lumpur
See all 4,480 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

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

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

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

Pavilion Kuala Lumpur

What to do in Nakhoda

Singapapore to Kuala Lumpur day trip

#17or19 Hrs Kuala Lumpur Van Tour from Singapore w' Tour Guide

AU$238
per adult
100% of travellers recommend
#17or19 Hrs Kuala Lumpur Van Tour from Singapore w' Tour Guide
Airalo Asia e-Sim Package

eSIM: Airalo Asia e-Sim Package

AU$57
per traveller
eSIM: Airalo Asia e-Sim Package
Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

AU$62
per adult
92% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
See all activities in Nakhoda
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.