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.
Villa Samadhi by Samadhi - Age 12 and Above Only
Save 100% on your flight
Price was ￥225,734, price is now ￥151,041 per person
￥151,041
per person
Jan 26 - Jan 31
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (249 reviews)
Great staff. Quaint building.
Nice place. One negative, the place required maintenance.
The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty
Reviewed on Jun 5, 2025
Eastern And Oriental Hotel
Downtown George Town
Price was ￥187,761, price is now ￥140,622 per person
￥140,622
per person
Feb 2 - Feb 5
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Dec 5, 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was ￥132,780, price is now ￥108,779 per person
￥108,779
per person
Jan 9 - Jan 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Everything was wonderful. One of the nicest hotels in which we have ever stayed. We would return to Kuala Lumpur (a great city) just to stay in this hotel.
Reviewed on Dec 2, 2025
5* Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Eastern And Oriental Hotel
Downtown George Town
Price was ￥187,761, price is now ￥140,622 per person
￥140,622
per person
Feb 2 - Feb 5
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Dec 5, 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was ￥132,780, price is now ￥108,779 per person
￥108,779
per person
Jan 9 - Jan 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Everything was wonderful. One of the nicest hotels in which we have ever stayed. We would return to Kuala Lumpur (a great city) just to stay in this hotel.
Reviewed on Dec 2, 2025
3 Night Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
G Hotel Kelawai
Downtown George Town
Price was ￥93,058, price is now ￥76,412 per person
￥76,412
per person
Feb 2 - Feb 5
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
Everything was incredible, staff warm and friendly. Room beautiful and clean, comfy bed. Best buffet breakfast and amazing pool.
Reviewed on Nov 17, 2025
Eastern And Oriental Hotel
Downtown George Town
Price was ￥187,761, price is now ￥140,622 per person
￥140,622
per person
Feb 2 - Feb 5
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Dec 5, 2025
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 ￥115,520, price is now ￥89,318 per person
￥89,318
per person
Feb 16 - Feb 20
found 14 hours ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,102 reviews)
Everyone was very nice and helpful. Close to so many places: shopping, restaurants, attractions.
Reviewed on Oct 5, 2025
Top Luxury Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ￥29,892 per night from Jan 6 to Jan 7
￥29,892
￥36,045 total
Jan 6 - Jan 7, 2026
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 Dec 5, 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is ￥24,009 per night from Dec 20 to Dec 21
￥24,009
￥26,570 total
Dec 20 - Dec 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.2/10 Wonderful! (1,478 reviews)
Room is good, friendly staff
Reviewed on Dec 1, 2025
Lanson Place Bukit Ceylon
10 Jalan Ceylon Kuala Lumpur
The price is ￥16,294 per night from Dec 8 to Dec 9
￥16,294
￥18,153 total
Dec 8 - Dec 9
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! (738 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.
