
Malaysia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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.

Furama Bukit Bintang
Imbi
Price was ¥86,256, price is now ¥80,478 per person
¥80,478
per person
Mar 2 - Mar 5
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
Toilet bowl flushing not working good. Water very small, need hold when flushing. Wash basin tap also not in good condition. Bathroom needs a major renovation. Other than that all good
Reviewed on Dec 29, 2025

The Kuala Lumpur Journal
Bukit Bintang
Price was ¥124,492, price is now ¥95,108 per person
¥95,108
per person
Apr 1 - Apr 4
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Everything, staff , location, room , huge hot eater shower, free lunch , wine 5 min walk from night market 👌 😀 😋
Reviewed on Jan 25, 2026


Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was ¥93,468, price is now ¥93,468 per person
¥93,468
per person
Mar 2 - Mar 5
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
The location of this hotel is 100 out of a 100. Express train direct from the airport to KL sentral where the hotel connects to without going outside on the street. Staff are extremely friendly. Hotel is clean and very well maintained. I'll recommend my families to stay here if they go to KL. KL sentral has all the transportation connections and it's a big shopping mall as well. Same can be said to Hilton and meridian, cost a bit more.
Reviewed on Jan 19, 2026
3 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Furama Bukit Bintang
Imbi
Price was ¥86,256, price is now ¥80,478 per person
¥80,478
per person
Mar 2 - Mar 5
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
Toilet bowl flushing not working good. Water very small, need hold when flushing. Wash basin tap also not in good condition. Bathroom needs a major renovation. Other than that all good
Reviewed on Dec 29, 2025

The Kuala Lumpur Journal
Bukit Bintang
Price was ¥124,492, price is now ¥95,108 per person
¥95,108
per person
Apr 1 - Apr 4
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Everything, staff , location, room , huge hot eater shower, free lunch , wine 5 min walk from night market 👌 😀 😋
Reviewed on Jan 25, 2026

4 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Sunway Hotel Georgetown Penang
Downtown George Town
Price was ¥96,424, price is now ¥79,942 per person
¥79,942
per person
Mar 5 - Mar 9
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
The hotel staff service was efficient and excellent. The room was very clean and amenities were well kept. It is also convenient for shopping and local food tasting as Penang Road, Komtar and other shopping places are all within 10-15 minutes walking distance.
Reviewed on Jan 4, 2026

The Kuala Lumpur Journal
Bukit Bintang
Price was ¥110,908, price is now ¥81,910 per person
¥81,910
per person
Mar 5 - Mar 9
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Everything, staff , location, room , huge hot eater shower, free lunch , wine 5 min walk from night market 👌 😀 😋
Reviewed on Jan 25, 2026

Tune Hotel KLIA - KLIA2
Price was ¥114,238, price is now ¥87,188 per person
¥87,188
per person
Mar 23 - Mar 27
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Bed was very squeaky, garden view room looks out onto a carpark, not worth the extra money, the staff were fantastic and friendly, food was delicious. Standard rooms are better value for money, stayed multiple times now due to location
Reviewed on Jan 24, 2026
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 Nov 24, 2025

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,001 reviews)
Great place to stay if you want to be close to good transport links and eating options.
Reviewed on Sep 18, 2025

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 ...
6.6/10 (997 reviews)
The room is run down, old, and basic
Reviewed on Oct 2, 2025
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.
