Malaysia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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.
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was NT$19,189, price is now NT$19,189 per person
NT$19,189
per person
Mar 27 - Apr 2
found 10 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
Room very clean. Check in staff was very efficient and fast. Bad things were another key card was needed to keep air con running in room and was not provided. And shower water pressure was a bit low. Breakfast was good but needed extra staff to clear empty plates for the extra people; surely you can see that from the rooms occupancy or booking surge during chinese new year.
Reviewed on 2026/2/19
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was NT$32,197, price is now NT$19,566 per person
NT$19,566
per person
Mar 27 - Apr 2
found 18 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Location was amazing. Staff are just the best. Great room!
Reviewed on 2026/2/17
Sama-Sama Hotel KL International Airport
Price was NT$34,898, price is now NT$26,488 per person
NT$26,488
per person
Mar 27 - Apr 2
found 18 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,457 reviews)
Everything. This hotel is the best transit hotel in the world.
Reviewed on 2026/2/20
3 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was NT$12,645, price is now NT$12,645 per person
NT$12,645
per person
Apr 2 - Apr 5
found 11 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
Room very clean. Check in staff was very efficient and fast. Bad things were another key card was needed to keep air con running in room and was not provided. And shower water pressure was a bit low. Breakfast was good but needed extra staff to clear empty plates for the extra people; surely you can see that from the rooms occupancy or booking surge during chinese new year.
Reviewed on 2026/2/19
The Kuala Lumpur Journal
Bukit Bintang
Price was NT$18,996, price is now NT$12,923 per person
NT$12,923
per person
Apr 2 - Apr 5
found 11 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Location was amazing. Staff are just the best. Great room!
Reviewed on 2026/2/17
Sama-Sama Hotel KL International Airport
Price was NT$25,000, price is now NT$21,451 per person
NT$21,451
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,457 reviews)
Everything. This hotel is the best transit hotel in the world.
Reviewed on 2026/2/20
4 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pacific Express Hotel Central Market
Golden Triangle
Price was NT$12,421, price is now NT$11,229 per person
NT$11,229
per person
Apr 6 - Apr 10
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.6/10 Good! (576 reviews)
Terbaik dan dekat pusat bandar
Reviewed on 2025/12/10
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was NT$21,984, price is now NT$14,357 per person
NT$14,357
per person
May 20 - May 24
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Location was amazing. Staff are just the best. Great room!
Reviewed on 2026/2/17
Sama-Sama Hotel KL International Airport
Price was NT$23,534, price is now NT$19,148 per person
NT$19,148
per person
May 20 - May 24
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,457 reviews)
Everything. This hotel is the best transit hotel in the world.
Reviewed on 2026/2/20
Top Cheap Malaysia Hotels
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)
Na
Reviewed on 2025/11/24
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
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)
Staff were fine, room was relatively clean, but area wasn't the greatest and sound proofing needs to be improved, every morning i was woken up by the local train announcements regularly because there was no sound proofing of the windows.
Reviewed on 2025/11/4
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 KLCC Park are ...
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.
