Nakhoda Vacations from NT$11,039

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NT$5,067 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

The Latest Nakhoda Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NT$14,100, price is now NT$11,039 per person
NT$11,039
per person
Nov 22 - Nov 25
found 24 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Staff are friendly , great communication , great location

Reviewed on 2025/9/24

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Save 100% on your flight
Price was NT$29,754, price is now NT$14,501 per person
NT$14,501
per person
Nov 14 - Nov 17
found 24 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (56 reviews)
Generally couldn't be faulted. Wonderful, friendly and helpful staff. The lobby got a bit busy with tour groups at times, but this is only to expected given the hotels position in the market and value for money room rates.

Reviewed on 2025/6/14

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was NT$15,735, price is now NT$11,330 per person
NT$11,330
per person
Nov 14 - Nov 17
found 24 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.4/10 Very Good! (498 reviews)
Great accomodating frint desk staff. Uniquely decorated rooms in an older established food area (Jalan Alor) and entertainment zone of Kuala Lumpur! Will stay again!

Reviewed on 2025/9/29

Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur

4 out of 5
Golden Triangle
Price was NT$12,963, price is now NT$11,437 per person
NT$11,437
per person
Nov 14 - Nov 17
found 24 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (209 reviews)
Refrigerator in the room did not work staff was great though.

Reviewed on 2025/9/25

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Bukit Bintang
Price was NT$17,028, price is now NT$15,394 per person
NT$15,394
per person
Nov 14 - Nov 17
found 24 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (821 reviews)
Hotel is was good, bathrooms were a bit dirty. Staff service was really average.

Reviewed on 2025/10/3

Find the Best Nakhoda Vacation Packages

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 NT$6,587 per night from Oct 19 to Oct 20
NT$6,587
NT$7,186 total
Oct 19 - Oct 20
includes taxes & fees
9.4/10 Exceptional! (1,018 reviews)
"Superbe hotel ! J'y ai passé un superbe séjour. Je reviendrai."

Reviewed on 2025/9/26

Mandarin Oriental, Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NT$3,188 per night from Oct 17 to Oct 18
NT$3,188
NT$3,834 total
Oct 17 - Oct 18
includes taxes & fees
9.2/10 Wonderful! (1,017 reviews)
"Very helpful n staff were v Very attentive to needs"

Reviewed on 2025/10/1

Hilton Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NT$4,583 per night from Nov 3 to Nov 4
NT$4,583
NT$5,022 total
Nov 3 - Nov 4
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"Amazing service, staff were so lovely and made our stay so special. Great food and gorgeous place. Spa is fantastic and gym is really good"

Reviewed on 2025/9/29

Grand Hyatt Kuala Lumpur
See all 4,673 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.

Discover the most popular places to visit in Nakhoda

Petronas Twin Towers which includes a high rise building, landscape views and a city

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.

Petronas Twin Towers
KLCC Park featuring a garden, a pond and a high rise building

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.

KLCC Park
Looks can be deceiving. This cafe doesn't look like much but coffee here is superb. Go all the way up to the 4th floor. Remember to get 'Dirty', their signature coffee. Drink it as it is without stirring or shaken. The idea is to get different combination of milk and coffee on every gulp :) Enjoy!

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.

Pavilion Kuala Lumpur
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.