
Nakhoda Vacations from ¥78,132
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥85,000 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
The Latest Nakhoda Vacation Packages
Price found within the past 48 hours. Click for updated prices.


Tropicana The Residence KLCC Golden Crown
Price was ¥391,858, price is now ¥140,309 per person
¥140,309
per person
Jun 2 - Jun 8
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8/10 Very Good! (34 reviews)
Amazing, room exceeded our expectations. Pool area was so beautiful with such a stunning view of the towers. Highly recommend!
Reviewed on Jan 10, 2026

Hotel Royal Signature
Bukit Bintang
Price was ¥276,818, price is now ¥109,937 per person
¥109,937
per person
Jun 4 - Jun 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on Jan 8, 2026

Find the Best Nakhoda Vacation Packages
Nakhoda Hotel Deals

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is ¥35,530 per night from May 5 to May 6
¥35,530
¥39,001 total
May 5 - May 6
includes taxes & fees
9.6/10 Exceptional! (1,029 reviews)
Staff
Reviewed on Apr 22, 2026

Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is ¥15,332 per night from Apr 25 to Apr 26
¥15,332
¥16,962 total
Apr 25 - Apr 26
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
Central location, just over the street from Sentral station and direct access via a walkway into a shopping mall. Room was cleaned and spacious. Nice rooftop bar with a pool and the choice at breakfast was great. Would recommend for a good hotel close to train links for the airport and metro ...
Reviewed on Apr 20, 2026

JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is ¥21,182 per night from May 7 to May 8
¥21,182
¥25,398 total
May 7 - May 8
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
Nice and pleasant stay.
Reviewed on Apr 19, 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
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 favorite shopping spot in Kuala Lumpur. Check out the spas and lively bars in this vibrant area.
What to do in Nakhoda

From Kuala Lumpur: City Tour with 21 Attractions
¥4,007
per adult
84% of travellers recommend

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
¥7,664
per traveler
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.


