Nakhoda Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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
Top hotels in Nakhoda
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is Rp2.147.661 per night from 5 Apr to 6 Apr
Rp2.147.661
Rp2.576.351 total
5 Apr - 6 Apr
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
Horizon room definitely worth the extra expense. Lounge and wine a treat. Room very spacious and spotless. All staff were very helpful and friendly. 10/10. If back in KL
Reviewed on 2 Apr 2026
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is Rp1.894.995 per night from 5 Apr to 6 Apr
Rp1.894.995
Rp2.088.706 total
5 Apr - 6 Apr
includes taxes & fees
9.6/10 Exceptional! (240 reviews)
Breakfast was great. 24hr gym and was pretty good for hotel gym. The outdoor pool area so nice overlooking the city
Reviewed on 3 Apr 2026
Star Suites KLCC
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is Rp1.386.151 per night from 4 May to 5 May
Rp1.386.151
Rp1.539.154 total
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (371 reviews)
Good clean room, beautiful view over the city, great fitness facilities and pool area
Reviewed on 30 Mar 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.
Popular places to visit
Petronas Twin Towers
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.
KLCC Park
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.
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.
What to do in Nakhoda
Historical Malacca Guided Day Tour (Shared Tour)
Rp540.960
per adult
90% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
Rp542.477
per adult
100% of travellers recommend
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Rp818.224
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.
