
Malaysia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₹42,000 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 flight + Cheap hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.

The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was ₹100,489, price is now ₹55,992 per person
₹55,992
per person
9 Jul - 15 Jul
found 5 hours ago
Return flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
emplacement parfait, près des restos, des tours petronas. Déjeuner excellent.
Reviewed on 17 Apr 2026

Sama-Sama Hotel KL International Airport
Price was ₹98,171, price is now ₹80,432 per person
₹80,432
per person
6 Jun - 12 Jun
found 1 hour ago
Return flight included
Mumbai (BOM) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,400 reviews)
Super convenient stay and amazing quality. Loved the speedy buggy service and lovely staff.
Reviewed on 18 Apr 2026

Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was ₹61,473, price is now ₹61,473 per person
₹61,473
per person
9 Jul - 15 Jul
found 5 hours ago
Return flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,007 reviews)
Get off the plane. Take KLIA express train which takes 23 minutes to Sentral. Look for signs for Aloft Hotel NU station. That’s the key. If you know this, it’s fast and easy.
No need to get wet or hot at anytime cuz it’s all covered and almost all air conditioned.
Room size is good.
Pressure of shower is good.
Pool is good except you can’t swim if it’s raining for fear of lightning.
Booked hotel for Sentral location and swimming pool.
Reviewed on 12 Apr 2026
Top Cheap Malaysia Hotels

NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is ₹4,488 per night from 27 Apr to 28 Apr
₹4,488
₹5,653 total
27 Apr - 28 Apr
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)
Courteous check-in/check-out staff, fast and efficient. Clean room, hotel only provide 1 key card, Tv not workable unable to watch distortion signal is bad, wifi weak, toilet showers water seeping out floor wets. No room slippers and toothbrush. We stays for 2 nights no frills hotel simple and comfortable. ...
Reviewed on 27 Feb 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,000 reviews)
Not organised. Check in was mess
Reviewed on 21 Apr 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 Pavilion Kuala Lumpur 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.
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
