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.
The Kuala Lumpur Journal
Bukit Bintang
Price was NT$47,094, price is now NT$40,526 per person
NT$40,526
per person
Jun 23 - Jun 26
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,004 reviews)
Great stay, walking distance to shopping. Big room and comfortable bed. Toilet is clean. Will stay again if I future.
Reviewed on 2026/5/4
4 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
Price was NT$47,094, price is now NT$40,526 per person
NT$40,526
per person
Jun 23 - Jun 26
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,004 reviews)
Great stay, walking distance to shopping. Big room and comfortable bed. Toilet is clean. Will stay again if I future.
Reviewed on 2026/5/4
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is NT$1,746 per night from Jun 2 to Jun 3
NT$1,746
NT$2,141 total
Jun 2 - Jun 3
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,003 reviews)
Clean room and spacious, and convenient areas.
Reviewed on 2026/4/29
Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
Book a 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 ...
6.4/10 (1,000 reviews)
Not organised. Check in was mess
Reviewed on 2026/4/21
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 WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Berjaya Times Square and Pavilion Kuala ...
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.
