Cheap Vacations in Malaysia

Choose two or more items and save on your trip:

Top places to visit in Malaysia

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Flight deals to Malaysia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Mon, Aug 3 - Fri, Aug 7
SIN
Singapore
KUL
Kuala Lumpur
$123 Roundtrip, found 6 days ago
$123
Roundtrip
found 6 days ago
Select Scoot flight, departing Mon, Aug 3 from Singapore to Kuala Lumpur, returning Fri, Aug 7, priced at $123 found 6 days ago
Mon, Aug 3 - Fri, Aug 7
XSP
Singapore
SZB
Subang
$165 Roundtrip, found 6 days ago
$165
Roundtrip
found 6 days ago
Select Firefly flight, departing Mon, Aug 3 from Singapore to Subang, returning Fri, Aug 7, priced at $165 found 6 days ago
Fri, Aug 21 - Sun, Aug 23
SIN
Singapore
PEN
Penang
$172 Roundtrip, found 1 day ago
$172
Roundtrip
found 1 day ago
Select Scoot flight, departing Fri, Aug 21 from Singapore to Penang, returning Sun, Aug 23, priced at $172 found 1 day ago
Mon, Sep 14 - Mon, Sep 21
SIN
Singapore
SZB
Subang
$174 Roundtrip, found 1 day ago
$174
Roundtrip
found 1 day ago
Select Batik air flight, departing Mon, Sep 14 from Singapore to Subang, returning Mon, Sep 21, priced at $174 found 1 day ago
Fri, Aug 7 - Mon, Aug 10
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$220 Roundtrip, found 4 days ago
$220
Roundtrip
found 4 days ago
Select Batik air flight, departing Fri, Aug 7 from Kuala Lumpur to Kota Kinabalu, returning Mon, Aug 10, priced at $220 found 4 days ago
Fri, Jul 31 - Mon, Aug 3
DMK
Bangkok
KUL
Kuala Lumpur
$238 Roundtrip, just found
$238
Roundtrip
just found
Select Batik air flight, departing Fri, Jul 31 from Bangkok to Kuala Lumpur, returning Mon, Aug 3, priced at $238 just found

Top rated hotels for your Malaysia vacation

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
0.85 mi from city center
$134 nightly
The price is $147 total per night
$147 total
Aug 14 - Aug 15
Total with taxes and fees
A stay at Shangri-La Kuala Lumpur places you in the heart of Kuala Lumpur, within a 15-minute walk of KLCC Park and Pavilion Kuala Lumpur.
Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
Free Cancellation
Reserve now, pay when you stay
188.77 mi from city center
$105 nightly
The price is $116 total per night
$116 total
Aug 25 - Aug 26
Total with taxes and fees
With a stay at Shangri-La Golden Sands, Penang in George Town, you'll be 0.1 mi (0.2 km) from Ferringgi Beach and 4.2 mi (6.8 km) from Tropical Spice Garden.
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
0.96 mi from city center
$109 nightly
The price is $120 total per night
$120 total
Aug 24 - Aug 25
Total with taxes and fees
With a stay at Hyatt Centric City Centre Kuala Lumpur, you'll be centrally located in Kuala Lumpur, within a 10-minute walk of Suria KLCC Shopping Centre and Pavilion Kuala Lumpur.
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.