Cheap Vacations in Malaysia

Choose two or more items and save on your trip:

Top places to visit in Malaysia

KLCC Park showing a park, a pond and a city
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, Feb 2 - Wed, Feb 4
SZB
Subang
LGK
Langkawi
$69 Roundtrip, found 3 days ago
$69
Roundtrip
found 3 days ago
Select Firefly flight, departing Mon, Feb 2 from Subang to Langkawi, returning Wed, Feb 4, priced at $69 found 3 days ago
Tue, Jan 27 - Thu, Feb 5
KUL
Kuala Lumpur
LGK
Langkawi
$72 Roundtrip, found 6 hours ago
$72
Roundtrip
found 6 hours ago
Select Batik air flight, departing Tue, Jan 27 from Kuala Lumpur to Langkawi, returning Thu, Feb 5, priced at $72 found 6 hours ago
Sat, Jul 18 - Mon, Jul 20
SIN
Singapore
KUL
Kuala Lumpur
$94 Roundtrip, found 4 days ago
$94
Roundtrip
found 4 days ago
Select Scoot flight, departing Sat, Jul 18 from Singapore to Kuala Lumpur, returning Mon, Jul 20, priced at $94 found 4 days ago
Sun, Jan 25 - Tue, Jan 27
SIN
Singapore
SZB
Subang
$135 Roundtrip, found 1 day ago
$135
Roundtrip
found 1 day ago
Select Batik air flight, departing Sun, Jan 25 from Singapore to Subang, returning Tue, Jan 27, priced at $135 found 1 day ago
Tue, Jan 27 - Tue, Feb 3
BKK
Bangkok
PEN
Penang
$166 Roundtrip, found 6 days ago
$166
Roundtrip
found 6 days ago
Select Scoot flight, departing Tue, Jan 27 from Bangkok to Penang, returning Tue, Feb 3, priced at $166 found 6 days ago
Sat, May 30 - Tue, Jun 2
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$189 Roundtrip, found 5 days ago
$189
Roundtrip
found 5 days ago
Select Firefly flight, departing Sat, May 30 from Kuala Lumpur to Kota Kinabalu, returning Tue, Jun 2, priced at $189 found 5 days ago

Top rated hotels for your Malaysia vacation

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
1.24 mi from city center
$136 nightly
The price is $150 total per night
$150 total
Feb 22 - Feb 23
Total with taxes and fees
Grand Hyatt Kuala Lumpur is centrally located in Kuala Lumpur, a 2-minute walk from Kuala Lumpur Convention Centre and 7 minutes by foot from Petronas Twin Towers.
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
1.2 mi from city center
$189 nightly
The price is $206 total per night
$206 total
Feb 1 - Feb 2
Total with taxes and fees
With a stay at Mandarin Oriental, Kuala Lumpur, you'll be centrally located in Kuala Lumpur, a 6-minute walk from Petronas Twin Towers and 12 minutes by foot from Pavilion Kuala Lumpur.
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
$122 nightly
The price is $134 total per night
$134 total
Feb 13 - Feb 14
Total with taxes and fees
You'll be centrally located in Kuala Lumpur with a stay at Hyatt Centric City Centre Kuala Lumpur, within a 15-minute walk of Suria KLCC Shopping Centre and Petronas Twin Towers.
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.