Malaysia Cheap Vacations 2026

Plan, book, travel with confidence
Better together
Save up to NT$25,000 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

Top Cheap Malaysia Hotels

NU Hotel

No. 37 Jalan Thambypillay Kuala Lumpur

6 min drive from Petronas Twin Towers

NT$1,067

NT$1,260 total

Sep 30 - Oct 1

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 ...

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 ...

Get rates

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

Get rates

See all 13,403 properties in Malaysia

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.