Malaysia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Price found within the past 48 hours. Click for updated prices.
Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was €1,075, price is now €1,050 per person
€1,050
per person
11 Aug - 16 Aug
found 1 hour ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
The hotel need renovation to elevate the experience
Reviewed on 8 Jun 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was €1,447, price is now €1,059 per person
€1,059
per person
11 Aug - 16 Aug
found 1 hour ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Love this hip hotel! Very convenient to great food.
Reviewed on 8 Jun 2026
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is €42 per night from 10 Jun to 11 Jun
€42
10 Jun - 11 Jun
includes taxes & fees
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...
8/10 Very Good! (1,000 reviews)
"Clean room and spacious, and convenient areas."
Reviewed on 29 Apr 2026
Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
Stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants and a casino. Popular attractions Genting SkyWorlds Theme Park and Skytropolis ...
6.4/10 (1,001 reviews)
"There is no disposable slipper, no mineral water and no toiletries so have to prepare ourselves. Hotel location is the best with a lot eateries and shopping area around and plenty of seating areas to rest your foot. Overall is a good place to stay."
Reviewed on 1 Jun 2026
Sentral Kuala Lumpur
30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of Kuala Lumpur
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Berjaya Times Square and KLCC Park are ...
6.8/10 (1,000 reviews)
"The carpet had several large stains"
Reviewed on 3 Mar 2026
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.
