Malaysia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,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.
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
- 6 min drive from Petronas Twin Towers
NT$871
NT$1,029 total
Sep 20 - Sep 21
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 2026/8/16
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 2026/3/3
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.
