Malaysia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to €185 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was €1,163, price is now €1,000 per person
€1,000
per person
22 Nov - 27 Nov
found 15 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,007 reviews)
Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none!
We would happily return to another MO around the world based on KL’s hospitality!
Reviewed on 16 Sept 2025
THE FACE Suites Hotel
Golden Triangle
Price was €852, price is now €747 per person
€747
per person
22 Nov - 27 Nov
found 15 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,705 reviews)
Todo está muy bien exelente hotel para quedarse varios días, fue un apartamento grande con lavadora y cocina muy completo y cómodo lo recomiendo 💯
Reviewed on 26 Sept 2025
InterContinental Kuala Lumpur by IHG
Kuala Lumpur City Centre
Price was €923, price is now €866 per person
€866
per person
22 Nov - 27 Nov
found 15 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Breakfast was freshly cooked to order. Staff were very friendly especially in the club lounge special thanks to Jabid who was always welcoming, friendly and attentive. Room was cleaned thoroughly daily by a very friendly staff member. The shopping mall was 10minutes from hotel
Reviewed on 27 Sept 2025
DoubleTree by Hilton Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was €812, price is now €791 per person
€791
per person
22 Nov - 27 Nov
found 15 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,010 reviews)
hotel in a mall with tons of restaurants, MRT is round the corner with very friendly staffs, recommended!
Reviewed on 30 Sept 2025
Price found within the past 48 hours. Click for updated prices.
THE FACE Suites Hotel
Golden Triangle
Price was €852, price is now €747 per person
€747
per person
22 Nov - 27 Nov
found 15 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,705 reviews)
Todo está muy bien exelente hotel para quedarse varios días, fue un apartamento grande con lavadora y cocina muy completo y cómodo lo recomiendo 💯
Reviewed on 26 Sept 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was €1,163, price is now €1,000 per person
€1,000
per person
22 Nov - 27 Nov
found 15 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,007 reviews)
Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none!
We would happily return to another MO around the world based on KL’s hospitality!
Reviewed on 16 Sept 2025
InterContinental Kuala Lumpur by IHG
Kuala Lumpur City Centre
Price was €923, price is now €866 per person
€866
per person
22 Nov - 27 Nov
found 15 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Breakfast was freshly cooked to order. Staff were very friendly especially in the club lounge special thanks to Jabid who was always welcoming, friendly and attentive. Room was cleaned thoroughly daily by a very friendly staff member. The shopping mall was 10minutes from hotel
Reviewed on 27 Sept 2025
Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
The price is €204 per night from 14 Oct to 15 Oct
€204
14 Oct - 15 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,007 reviews)
"Amazing architecture and a feel of royalty"
Reviewed on 19 Sept 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,470 reviews)
"Clean room and great service. Check in desk clerks could smile a little more."
Reviewed on 27 Sept 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (1,004 reviews)
"Th Danna is luxury and class from the second you step into the place. The staff are caring and there to help. Food at restaurants was amazing."
Reviewed on 27 Sept 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
