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.
Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Price was NT$14,399, price is now NT$14,399 per person
NT$14,399
per person
May 13 - May 17
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9/10 Wonderful! (1,002 reviews)
The room was huge and the Club Lounge and view was wonderful.
Reviewed on 2026/3/23
Sama-Sama Hotel KL International Airport
Save 100% on your flight
Price was NT$31,183, price is now NT$23,269 per person
NT$23,269
per person
Jun 30 - Jul 6
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,404 reviews)
Extremely difficult and tome consuming to get to the hotel if you land at terminal 2. Once I arrived at the hotel, the staff were friendly and the room was clean. Would only stay at again if I was flying through Terminal 1.
Reviewed on 2026/4/7
InterContinental Kuala Lumpur by IHG
Kuala Lumpur City Centre
Price was NT$18,334, price is now NT$15,745 per person
NT$15,745
per person
Jun 25 - Jun 29
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Breakfast menu is great and service is top notch .Intercontinental Hotel is very close to the MRT , making travel very easy .
Reviewed on 2026/3/27
Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$21,648, price is now NT$21,037 per person
NT$21,037
per person
May 13 - May 17
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 2026/1/10
The Pacific Sutera Hotel
Downtown Kota Kinabalu
Price was NT$15,328, price is now NT$14,997 per person
NT$14,997
per person
May 13 - May 17
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
We love the place
Very nice lication
Reviewed on 2026/3/16
5* Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Pacific Sutera Hotel
Downtown Kota Kinabalu
Price was NT$15,328, price is now NT$14,997 per person
NT$14,997
per person
May 13 - May 17
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
We love the place
Very nice lication
Reviewed on 2026/3/16
InterContinental Kuala Lumpur by IHG
Kuala Lumpur City Centre
Price was NT$18,334, price is now NT$15,745 per person
NT$15,745
per person
Jun 25 - Jun 29
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Breakfast menu is great and service is top notch .Intercontinental Hotel is very close to the MRT , making travel very easy .
Reviewed on 2026/3/27
Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$21,648, price is now NT$21,037 per person
NT$21,037
per person
May 13 - May 17
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 2026/1/10
4 Night Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
E&O Residences Kuala Lumpur
Golden Triangle
Price was NT$19,073, price is now NT$13,022 per person
NT$13,022
per person
Jun 25 - Jun 29
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,109 reviews)
Everyone was very nice and helpful. Close to so many places: shopping, restaurants, attractions.
Reviewed on 2025/10/5
InterContinental Kuala Lumpur by IHG
Kuala Lumpur City Centre
Price was NT$18,334, price is now NT$15,745 per person
NT$15,745
per person
Jun 25 - Jun 29
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Breakfast menu is great and service is top notch .Intercontinental Hotel is very close to the MRT , making travel very easy .
Reviewed on 2026/3/27
Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$21,648, price is now NT$21,037 per person
NT$21,037
per person
May 13 - May 17
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 2026/1/10
Top Luxury Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NT$6,205 per night from May 8 to May 9
NT$6,205
NT$7,425 total
May 8 - May 9
includes taxes & fees
Spoil yourself with a luxury vacation in George Town. Popular amenities include a spa, 3 cafes, and an outdoor pool.
9.2/10 Wonderful! (1,000 reviews)
Breakfast was not in our expectations
Reviewed on 2026/3/28
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is NT$6,446 per night from Apr 20 to Apr 21
NT$6,446
NT$7,097 total
Apr 20 - Apr 21
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.4/10 Exceptional! (1,396 reviews)
Extremely difficult and tome consuming to get to the hotel if you land at terminal 2. Once I arrived at the hotel, the staff were friendly and the room was clean. Would only stay at again if I was flying through Terminal 1.
Reviewed on 2026/4/7
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NT$12,332 per night from May 9 to May 10
NT$12,332
NT$12,491 total
May 9 - May 10
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,001 reviews)
Second time here, and the experience remains magical. Highlighted are definitely the staff, Zulkifli in particular was fantastic. His attention to detail, sincerity and care was instrumental in making our experience positive. Will return
Reviewed on 2026/4/6
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.
