
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.




One World Hotel
Bandar Utama
Price was ¥109,953, price is now ¥91,892 per person
¥91,892
per person
Feb 16 - Feb 20
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
Housekeeping was tip top and I enjoyed great room cleanliness throughout my stay. Reception staff were also friendly and helpful.
Reviewed on Dec 7, 2025

Sunway Resort Hotel
Bandar Sunway
Price was ¥161,002, price is now ¥135,096 per person
¥135,096
per person
Feb 24 - Feb 27
found 10 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night.
I couldnt find the spa though and the hours were not so friendly with the schedule I had
Reviewed on Nov 2, 2025
5* Luxury vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.



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

Grand Millennium Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was ¥80,522, price is now ¥75,444 per person
¥75,444
per person
Jan 19 - Jan 22
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,002 reviews)
Room was good and the staff were very courteous
Reviewed on Dec 2, 2025

Sunway Resort Hotel
Bandar Sunway
Price was ¥161,002, price is now ¥135,096 per person
¥135,096
per person
Feb 24 - Feb 27
found 10 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night.
I couldnt find the spa though and the hours were not so friendly with the schedule I had
Reviewed on Nov 2, 2025

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


Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was ¥133,222, price is now ¥101,580 per person
¥101,580
per person
Jan 18 - Jan 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 Dec 11, 2025

Top Luxury Malaysia Hotels

Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is ¥29,431 per night from Jan 13 to Jan 14
¥29,431
¥35,276 total
Jan 13 - Jan 14, 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,170 per night from Dec 20 to Dec 21
¥24,170
¥26,747 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,452 reviews)
Room is good, friendly staff
Reviewed on Dec 1, 2025

Lanson Place Bukit Ceylon
10 Jalan Ceylon Kuala Lumpur
The price is ¥16,403 per night from Dec 15 to Dec 16
¥16,403
¥18,274 total
Dec 15 - Dec 16
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.
