Nakhoda Vacations from NT$8,575
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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.
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was NT$19,898, price is now NT$11,536 per person
NT$11,536
per person
May 10 - May 14
found 11 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Great Hotel!
Location central to Shopping Malls, KLCC Centre & Petronas Twin Towers.
Room was very clean and spacious, with complimentary mini fridge.
Staff polite and helpful.
Recommended!!!!!
Reviewed on 2026/3/9
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was NT$16,975, price is now NT$10,232 per person
NT$10,232
per person
May 1 - May 3
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.8/10 Excellent! (56 reviews)
Great Place to stay. Clean and friendly staff.
Reviewed on 2026/2/17
Scarletz Suites KLCC by Purple Orchid
Kuala Lumpur City Centre
Price was NT$16,249, price is now NT$10,647 per person
NT$10,647
per person
May 1 - May 3
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
6/10 (5 reviews)
Hotel staff wanted nothing to do with our booking. Obviously it was a privately owned unit. No tea or coffee but a pod machine was available. Lifts take ages. But the views were magnificent.Expedia accused us of missing the checkout time and threatened us with additional charges. Would have been good if they had asked nicely first as we could easily prove we left on time instead o going straight to threats
Reviewed on 2025/7/20
Find the Best Nakhoda Vacation Packages
Nakhoda Hotel Deals
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NT$3,290 per night from Mar 19 to Mar 20
NT$3,290
NT$3,963 total
Mar 19 - Mar 20
includes taxes & fees
9.4/10 Exceptional! (1,018 reviews)
Perfect
Reviewed on 2026/3/10
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NT$3,218 per night from Mar 30 to Mar 31
NT$3,218
NT$3,556 total
Mar 30 - Mar 31
includes taxes & fees
9.4/10 Exceptional! (207 reviews)
Excellent breakfast
Reviewed on 2026/3/9
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is NT$3,274 per night from Mar 15 to Mar 16
NT$3,274
NT$3,616 total
Mar 15 - Mar 16
includes taxes & fees
9.6/10 Exceptional! (59 reviews)
Great place , clean rooms , staff very nice also
Reviewed on 2026/2/22
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(531 reviews)
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.
Pavilion Kuala Lumpur
4.5/5(319 reviews)
You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favorite shopping spot in Kuala Lumpur. Check out the spas and top-notch restaurants in this vibrant area.
KLCC Park
4.5/5(201 reviews)
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.
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.
