
Malaysia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.

Berjaya Waterfront Hotel
Central District
Price was NT$9,084, price is now NT$8,280 per person
NT$8,280
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
6.6/10 (860 reviews)
Just want to say thank you for allowing us to Check out late
Reviewed on 2024/12/14

The Kuala Lumpur Journal
Bukit Bintang
Price was NT$15,986, price is now NT$11,362 per person
NT$11,362
per person
Oct 21 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
The hotel have very professional and friendly staff at all levels. They make you feel at home
Reviewed on 2025/9/3

Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was NT$12,871, price is now NT$12,871 per person
NT$12,871
per person
Oct 21 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,025 reviews)
Classy, clean and spacious rooms. USB plugs for your mobile, tablet or a PC are in all rooms. Liked the infinity pool on the top floor, which felt like private for us only since there was no one using it at night. The pool water was a bit lukewarm (we Europeans like it a bit warmer in hot weather). Staff was super polite and everything was 5 star. Especially convenient for quick to/from airport with KL Sentral station just accross the street which has a direct line to the airport with KLIA Express.
Reviewed on 2025/9/11

Somerset Medini Iskandar Puteri
Nusajaya
Price was NT$9,238, price is now NT$9,238 per person
NT$9,238
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
8.2/10 Very Good! (773 reviews)
been going to this hotel for a personal retreat, quiet and very quaint
Reviewed on 2025/8/26
3 Night Cheap vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Berjaya Waterfront Hotel
Central District
Price was NT$9,084, price is now NT$8,280 per person
NT$8,280
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
6.6/10 (860 reviews)
Just want to say thank you for allowing us to Check out late
Reviewed on 2024/12/14

Somerset Medini Iskandar Puteri
Nusajaya
Price was NT$9,238, price is now NT$9,238 per person
NT$9,238
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
8.2/10 Very Good! (773 reviews)
been going to this hotel for a personal retreat, quiet and very quaint
Reviewed on 2025/8/26
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$15,986, price is now NT$11,362 per person
NT$11,362
per person
Oct 21 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
The hotel have very professional and friendly staff at all levels. They make you feel at home
Reviewed on 2025/9/3

Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was NT$12,871, price is now NT$12,871 per person
NT$12,871
per person
Oct 21 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,025 reviews)
Classy, clean and spacious rooms. USB plugs for your mobile, tablet or a PC are in all rooms. Liked the infinity pool on the top floor, which felt like private for us only since there was no one using it at night. The pool water was a bit lukewarm (we Europeans like it a bit warmer in hot weather). Staff was super polite and everything was 5 star. Especially convenient for quick to/from airport with KL Sentral station just accross the street which has a direct line to the airport with KLIA Express.
Reviewed on 2025/9/11
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. Our guests praise the property condition in our reviews. ...
6.4/10 (1,001 reviews)
"The hotel is not so clean and getting older. But it is a best choice for Genting Highlands trip if you are looking for budget cost."
Reviewed on 2023/12/23

NU Hotel
No. 37 Jalan Thambypillay, Brickfields, 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! (997 reviews)
"Just need to make sure the night staff provide the same service as the day staff!!"
Reviewed on 2025/8/6

Sentral Kuala Lumpur
30 Jalan Thambypillai, Brickfields, 30 232, Kuala Lumpur, Federal Territory of Kuala Lumpur
Stay at this 3-star hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Mid Valley Megamall and Berjaya ...
6.6/10 (998 reviews)
"Dirty and old"
Reviewed on 2023/2/25
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.