
Malaysia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,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 Cheap vacation packages in Malaysia
Price found within the past 48 hours. Click for updated prices.




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



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



Tune Hotel KLIA - KLIA2
¥116,885
per person
Nov 16 - Nov 20
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Great hotel unfortunately soundproofing is subpar, trying to sleep for an early flight and teens were making excessive noise in the corridor which comes straight into the room
Reviewed on Sep 5, 2026
Top Cheap Malaysia Hotels

NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
- 6 min drive from Petronas Twin Towers
¥3,940
¥4,653 total
Sep 16 - Sep 17
includes taxes & fees
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,000 reviews)
"Reception staff were great. Good location to trrain station. Good value for 1 night stay"
Reviewed on Aug 16, 2026

Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
- 47 min drive from Petronas Twin Towers
Book a stay at this spa hotel in Genting Highlands. Enjoy 2 restaurants, breakfast (surcharge), and a fitness center. Popular attractions Genting SkyWorlds Theme ...

Sentral Kuala Lumpur
30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of Kuala Lumpur
- 6 min drive from Petronas Twin Towers
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions KLCC Park and Kuala Lumpur Sentral are ...
6.8/10 (1,000 reviews)
"The carpet had several large stains"
Reviewed on Mar 3, 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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
