
Malaysia Luxury Vacations
Book a Luxury 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
Top Luxury vacation packages in Malaysia
Price found within the past 48 hours. Click for updated prices.

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
I have traveled extensively throughout the world for work and leisure for over 20 years. Each year I stay at over 40-50 different hotels. This Mandarin Oriental hotel is the best hotel in the world that I have ever stayed at. The hotel is pristine, the rooms are impeccable and the hospitality of the staff is exemplary. The most exceptional staff members are Aaron and Kiran, two of the concierges, Waty who works at the breakfast, Hafiz at the front desk, a Ram, the most professional and congenial tour guide that I have ever had in the world. Also noteworthy staff members who exhibit courtesy, friendliness and great helpfulness at all times are, Beyzid and Labin in housekeeping, Audrey Tan in administration, Shiori who welcomed us with flowers and a smile, Subra and Hayee, and Ahmad concierges, Sharom, the Chief Concierge, Adzuan, the Assistant Chief Concierge, Natasha, Mohammad, and Sarah at the front desk, Hisham (a truly exceptional doorman), Ashlam and Kumar, also superb doormen, JJ and Furhan at breakfast, and Shabril the trainer in the gym.
Reviewed on 2025/12/11

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$26,237, price is now NT$17,335 per person
NT$17,335
per person
Jan 27 - Feb 1
found 22 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Smoking area is wery bed
Reviewed on 2025/9/12

Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was NT$33,700, price is now NT$23,071 per person
NT$23,071
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem.
Reviewed on 2025/12/5

G Hotel Gurney
Downtown George Town
Price was NT$22,750, price is now NT$16,284 per person
NT$16,284
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
Staff are very helpful and foods are delicious
Reviewed on 2025/11/27

5* Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
I have traveled extensively throughout the world for work and leisure for over 20 years. Each year I stay at over 40-50 different hotels. This Mandarin Oriental hotel is the best hotel in the world that I have ever stayed at. The hotel is pristine, the rooms are impeccable and the hospitality of the staff is exemplary. The most exceptional staff members are Aaron and Kiran, two of the concierges, Waty who works at the breakfast, Hafiz at the front desk, a Ram, the most professional and congenial tour guide that I have ever had in the world. Also noteworthy staff members who exhibit courtesy, friendliness and great helpfulness at all times are, Beyzid and Labin in housekeeping, Audrey Tan in administration, Shiori who welcomed us with flowers and a smile, Subra and Hayee, and Ahmad concierges, Sharom, the Chief Concierge, Adzuan, the Assistant Chief Concierge, Natasha, Mohammad, and Sarah at the front desk, Hisham (a truly exceptional doorman), Ashlam and Kumar, also superb doormen, JJ and Furhan at breakfast, and Shabril the trainer in the gym.
Reviewed on 2025/12/11

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NT$26,237, price is now NT$17,335 per person
NT$17,335
per person
Jan 27 - Feb 1
found 22 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Smoking area is wery bed
Reviewed on 2025/9/12

Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was NT$33,700, price is now NT$23,071 per person
NT$23,071
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem.
Reviewed on 2025/12/5
3 Night Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

THE FACE Suites Hotel
Golden Triangle
Price was NT$13,465, price is now NT$11,173 per person
NT$11,173
per person
Feb 5 - Feb 8
found 7 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,719 reviews)
We just finished an unbelievable time in Kuala Lumpur. The Face Suites was a solud part of our time there. The rooftop infinity pool was one of our favourite memories.
Reviewed on 2025/11/30


Berjaya Times Square Hotel, Kuala Lumpur
Imbi
Price was NT$16,939, price is now NT$14,829 per person
NT$14,829
per person
Feb 5 - Feb 8
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.4/10 Good! (1,000 reviews)
The rooms were great & the staff are very helpful & kind.
I highly recommend this hotel, it was one of my best hotel stays.
Reviewed on 2025/11/17
4 Night Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

THE FACE Suites Hotel
Golden Triangle
Price was NT$13,185, price is now NT$10,097 per person
NT$10,097
per person
Jan 26 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,719 reviews)
We just finished an unbelievable time in Kuala Lumpur. The Face Suites was a solud part of our time there. The rooftop infinity pool was one of our favourite memories.
Reviewed on 2025/11/30

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$20,724, price is now NT$14,814 per person
NT$14,814
per person
Jan 26 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
I have traveled extensively throughout the world for work and leisure for over 20 years. Each year I stay at over 40-50 different hotels. This Mandarin Oriental hotel is the best hotel in the world that I have ever stayed at. The hotel is pristine, the rooms are impeccable and the hospitality of the staff is exemplary. The most exceptional staff members are Aaron and Kiran, two of the concierges, Waty who works at the breakfast, Hafiz at the front desk, a Ram, the most professional and congenial tour guide that I have ever had in the world. Also noteworthy staff members who exhibit courtesy, friendliness and great helpfulness at all times are, Beyzid and Labin in housekeeping, Audrey Tan in administration, Shiori who welcomed us with flowers and a smile, Subra and Hayee, and Ahmad concierges, Sharom, the Chief Concierge, Adzuan, the Assistant Chief Concierge, Natasha, Mohammad, and Sarah at the front desk, Hisham (a truly exceptional doorman), Ashlam and Kumar, also superb doormen, JJ and Furhan at breakfast, and Shabril the trainer in the gym.
Reviewed on 2025/12/11

Grand Hyatt Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$35,655, price is now NT$27,487 per person
NT$27,487
per person
Jan 26 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,000 reviews)
Nice location and faco
Reviewed on 2025/12/2
Top Luxury Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NT$5,747 per night from Jan 11 to Jan 12
NT$5,747
NT$6,880 total
Jan 11 - 2026/1/12
includes taxes & fees
Spoil yourself with a luxury vacation in George Town. Popular amenities include a spa, 2 outdoor pools, and 3 cafes.
9.2/10 Wonderful! (1,001 reviews)
An absolutely fantastic hotel. We stayed in the heritage wing and found the staff wonderful, the food delicious and the room kept clean and tidy. We will be returning to this gem.
Reviewed on 2025/12/5

Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is NT$6,176 per night from Jan 1 to Jan 2
NT$6,176
NT$6,746 total
Jan 1 - 2026/1/2
includes taxes & fees
Treat yourself to a decadent stay at Sama-Sama Hotel KL International Airport, where you'll find deep soaking bathtubs and premium bedding. Notable amenities ...
9.2/10 Wonderful! (1,452 reviews)
Room is good, friendly staff
Reviewed on 2025/12/1

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NT$14,559 per night from Dec 16 to Dec 17
NT$14,559
NT$14,711 total
Dec 16 - Dec 17
includes taxes & fees
The Danna Langkawi - A Member of Small Luxury Hotels of the World is one of the Langkawi luxury 5-star beach properties where you can pamper yourself with rainfall ...
9.6/10 Exceptional! (1,000 reviews)
Absolutely flawless stay – if I could give this hotel 10 stars, I would. The staff at The Danna Langkawi truly went above and beyond from the moment we arrived. Everyone was so kind, humble, and genuinely caring, constantly checking in to make sure everything was taken care of. They offered thoughtful ...
Reviewed on 2025/12/10
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.