Malaysia Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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.
Tanjung Rhu Resort
Save 100% on your flight
Price was ￥47,882, price is now ￥35,280 per person
￥35,280
per person
Apr 6 - Apr 8
found 9 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on Jan 5, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ￥109,586, price is now ￥66,168 per person
￥66,168
per person
Apr 6 - Apr 8
found 9 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on Jan 28, 2026
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ￥67,924, price is now ￥42,664 per person
￥42,664
per person
Apr 6 - Apr 8
found 4 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Overall another lovely stay. Clean spacious room, great facilities, good breakfast and very helpful staff
Reviewed on Jan 28, 2026
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was ￥139,307, price is now ￥99,969 per person
￥99,969
per person
Mar 11 - Mar 15
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Excellent stay, very clean with great amenities & a fantastic breakfast.
Reviewed on Jan 29, 2026
Berjaya Times Square Hotel, Kuala Lumpur
Imbi
Price was ￥140,920, price is now ￥120,973 per person
￥120,973
per person
Mar 2 - Mar 7
found 11 hours ago
Roundtrip flight included
Tokyo (TYO) 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 Nov 17, 2025
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips5* Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ￥67,924, price is now ￥42,664 per person
￥42,664
per person
Apr 6 - Apr 8
found 4 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Overall another lovely stay. Clean spacious room, great facilities, good breakfast and very helpful staff
Reviewed on Jan 28, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ￥109,586, price is now ￥66,168 per person
￥66,168
per person
Apr 6 - Apr 8
found 9 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on Jan 28, 2026
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was ￥139,307, price is now ￥99,969 per person
￥99,969
per person
Mar 11 - Mar 15
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Excellent stay, very clean with great amenities & a fantastic breakfast.
Reviewed on Jan 29, 2026
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips3 Night Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was ￥84,932, price is now ￥62,668 per person
￥62,668
per person
Mar 27 - Mar 30
found 23 hours ago
Roundtrip flight included
Singapore (SIN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on Jan 5, 2026
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ￥105,606, price is now ￥69,033 per person
￥69,033
per person
Mar 27 - Mar 30
found 23 hours ago
Roundtrip flight included
Singapore (SIN) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Overall another lovely stay. Clean spacious room, great facilities, good breakfast and very helpful staff
Reviewed on Jan 28, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ￥188,592, price is now ￥137,154 per person
￥137,154
per person
Apr 25 - Apr 28
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on Jan 28, 2026
4 Night Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Berjaya Times Square Hotel, Kuala Lumpur
Imbi
Price was ￥106,502, price is now ￥90,861 per person
￥90,861
per person
Mar 3 - Mar 7
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Nov 17, 2025
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was ￥139,307, price is now ￥99,969 per person
￥99,969
per person
Mar 11 - Mar 15
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Excellent stay, very clean with great amenities & a fantastic breakfast.
Reviewed on Jan 29, 2026
THE FACE Suites Hotel
Golden Triangle
Price was ￥110,610, price is now ￥91,747 per person
￥91,747
per person
Mar 3 - Mar 7
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,719 reviews)
The hotel is a good hotel but with a few changes could be excellent.
The rooms are spacey with nice views and the beds very comfortable BUT the lifts are a total nightmare with queuing and overcrowding commonplace.
We stayed 3 nights and didn’t get our room cleaned once. Housekeeping seemed over loaded with too much work on. We called down for extra towels to use the pool and I’m still waiting for those!
There’s not enough sun beds at the pool. We didn’t get to use one at all during our stay which isn’t ideal for a winter sun break!
Breakfast is in the sister hotel next door which is strange because they won’t let you use the pool in this hotel…….
Reviewed on Jan 3, 2026
Top Luxury Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ￥33,944 per night from Mar 3 to Mar 4
￥33,944
￥40,882 total
Mar 3 - Mar 4
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,002 reviews)
Staff very good Food excellent Very nice dining offers including free flow wine and drinks packages
Reviewed on Jan 25, 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is ￥27,724 per night from Feb 13 to Feb 14
￥27,724
￥30,940 total
Feb 13 - Feb 14
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,434 reviews)
Great location for a KL airport stopover. The buggy service to the hotel was very efficient; the hotel staff very welcoming and the room was large and comfortable. Great ‘tourist bar’ were we had excellent service and generous portions of wine! Would certainly recommend.
Reviewed on Jan 23, 2026
Lanson Place Bukit Ceylon
10 Jalan Ceylon Kuala Lumpur
The price is ￥16,620 per night from Feb 17 to Feb 18
￥16,620
￥18,538 total
Feb 17 - Feb 18
includes taxes & fees
Treat yourself to classy lodging with a stay at Lanson Place Bukit Ceylon, where you'll enjoy amenities like down comforters and more. The outdoor pool, restaurant, ...
9.2/10 Wonderful! (742 reviews)
This was a very nice apartment in a great location. Everything was clean and well-kept and they cleaned your room everyday if you wanted. There was plenty of space for my mom and I and it had a great view. The staff was very friendly and the place was easily walkable to many places or a short Grab ...
Reviewed on Nov 28, 2025
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.
