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 ￥89,888, price is now ￥73,938 per person
￥73,938
per person
Mar 1 - Mar 4
found 3 hours ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
Hotel is showing its age. Hot water was not hot enough, carpet in the room should be replaced as parts of it was popping out. Staff were great though.
Reviewed on Nov 16, 2025
The Kuala Lumpur Journal
Bukit Bintang
Price was ￥101,998, price is now ￥73,977 per person
￥73,977
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Hotel is in a fantastic position in Bukit Bintang. Staff and amenities are great.
Great if you are a single traveller, but storage space in the room is too little for 2 people.
Reviewed on Dec 11, 2025
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was ￥80,470, price is now ￥80,470 per person
￥80,470
per person
Jan 19 - Jan 22
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
Excellent location for a short KL trip
Reviewed on Dec 12, 2025
3 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Furama Bukit Bintang
Imbi
Price was ￥89,888, price is now ￥73,938 per person
￥73,938
per person
Mar 1 - Mar 4
found 3 hours ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
Hotel is showing its age. Hot water was not hot enough, carpet in the room should be replaced as parts of it was popping out. Staff were great though.
Reviewed on Nov 16, 2025
The Kuala Lumpur Journal
Bukit Bintang
Price was ￥101,998, price is now ￥73,977 per person
￥73,977
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Hotel is in a fantastic position in Bukit Bintang. Staff and amenities are great.
Great if you are a single traveller, but storage space in the room is too little for 2 people.
Reviewed on Dec 11, 2025
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 ￥115,110, price is now ￥80,623 per person
￥80,623
per person
Jan 16 - Jan 20
found 13 hours ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Hotel is in a fantastic position in Bukit Bintang. Staff and amenities are great.
Great if you are a single traveller, but storage space in the room is too little for 2 people.
Reviewed on Dec 11, 2025
Sunway Hotel Georgetown Penang
Downtown George Town
Price was ￥129,940, price is now ￥108,133 per person
￥108,133
per person
Feb 17 - Feb 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
We enjoyed the fact that the Sunway is locally accessible to the hawker stalls and some of the best food in Malaysia. The room was clean and the staff was friendly and helpful.
Reviewed on Nov 19, 2025
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is ￥6,072 per night from Dec 16 to Dec 17
￥6,072
￥7,653 total
Dec 16 - Dec 17
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,000 reviews)
Great place to stay if you want to be close to good transport links and eating options.
Reviewed on Sep 18, 2025
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
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.
