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.
Sama-Sama Hotel KL International Airport
Price was ￥134,116, price is now ￥110,252 per person
￥110,252
per person
Jun 9 - Jun 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,381 reviews)
We didn’t eat but we did check out the restaurant and there is plenty of choice
Reviewed on Apr 30, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was ￥161,794, price is now ￥113,216 per person
￥113,216
per person
Jul 10 - Jul 14
found 23 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) 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 May 4, 2026
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was ￥113,244, price is now ￥113,244 per person
￥113,244
per person
Jul 10 - Jul 14
found 23 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,005 reviews)
Absolutely love the location of this hotel - right by KL's main public transportation hub.
Reviewed on May 4, 2026
3 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Sama-Sama Hotel KL International Airport
Price was ￥100,524, price is now ￥88,594 per person
￥88,594
per person
Jul 22 - Jul 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,381 reviews)
We didn’t eat but we did check out the restaurant and there is plenty of choice
Reviewed on Apr 30, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was ￥139,504, price is now ￥105,468 per person
￥105,468
per person
Jul 17 - Jul 20
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 May 4, 2026
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was ￥127,654, price is now ￥125,190 per person
￥125,190
per person
Jun 15 - Jun 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,005 reviews)
Absolutely love the location of this hotel - right by KL's main public transportation hub.
Reviewed on May 4, 2026
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 ￥161,794, price is now ￥113,216 per person
￥113,216
per person
Jul 10 - Jul 14
found 23 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) 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 May 4, 2026
Sama-Sama Hotel KL International Airport
Price was ￥134,116, price is now ￥110,252 per person
￥110,252
per person
Jun 9 - Jun 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,381 reviews)
We didn’t eat but we did check out the restaurant and there is plenty of choice
Reviewed on Apr 30, 2026
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is ￥7,445 per night from May 13 to May 14
￥7,445
￥9,402 total
May 13 - May 14
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 Apr 29, 2026
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 Apr 21, 2026
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 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.
