Cheap Vacations in Malaysia

Choose two or more items and save on your trip:

Malaysia vacations

Price found within the past 48 hours. Click for updated prices.
Arch Studio Cenang

Arch Studio Cenang

2.5 out of 5
Price was $1,672, price is now $1,366 per person
$1,366
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort

Sunday Telaga Terrace Boutique Resort

4 out of 5
Price was $2,667, price is now $1,744 per person
$1,744
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
Save 100% on your flight
Price was $4,334, price is now $2,854 per person
$2,854
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
The Langkawi Luxury

The Langkawi Luxury

4 out of 5
Price was $2,986, price is now $2,193 per person
$2,193
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

5 out of 5
Price was $2,683, price is now $2,023 per person
$2,023
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
D' Village Cottage 2 – Private Pool Villas

D' Village Cottage 2 – Private Pool Villas

3.5 out of 5
Price was $2,430, price is now $1,878 per person
$1,878
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

5 out of 5
Price was $3,263, price is now $2,570 per person
$2,570
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
Temple Tree Resort

Temple Tree Resort

3 out of 5
Price was $2,448, price is now $1,934 per person
$1,934
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
La Villa Langkawi - Private Pool

La Villa Langkawi - Private Pool

3.5 out of 5
Price was $2,167, price is now $1,779 per person
$1,779
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)
Ombak Villa Langkawi

Ombak Villa Langkawi

4 out of 5
Price was $1,771, price is now $1,473 per person
$1,473
per person
Jan 25 - Jan 31
found 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Langkawi (LGK)

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.

Wed, Mar 11 - Sat, Mar 14
SZB
Subang
LGK
Langkawi
$74 Roundtrip, found 1 day ago
$74
Roundtrip
found 1 day ago
Select Firefly flight, departing Wed, Mar 11 from Subang to Langkawi, returning Sat, Mar 14, priced at $74 found 1 day ago
Sat, Jan 3 - Tue, Jan 6
KUL
Kuala Lumpur
KCH
Kuching
$85 Roundtrip, found 2 days ago
$85
Roundtrip
found 2 days ago
Select Firefly flight, departing Sat, Jan 3 from Kuala Lumpur to Kuching, returning Tue, Jan 6, priced at $85 found 2 days ago
Tue, Jan 6 - Thu, Jan 8
SIN
Singapore
PEN
Penang
$85 Roundtrip, found 3 days ago
$85
Roundtrip
found 3 days ago
Select Scoot flight, departing Tue, Jan 6 from Singapore to Penang, returning Thu, Jan 8, priced at $85 found 3 days ago
Sat, Dec 6 - Sat, Dec 20
KUL
Kuala Lumpur
LGK
Langkawi
$104 Roundtrip, found 5 days ago
$104
Roundtrip
found 5 days ago
Select Batik air flight, departing Sat, Dec 6 from Kuala Lumpur to Langkawi, returning Sat, Dec 20, priced at $104 found 5 days ago
Mon, Dec 15 - Wed, Dec 17
SIN
Singapore
KUL
Kuala Lumpur
$121 Roundtrip, found 3 days ago
$121
Roundtrip
found 3 days ago
Select Firefly flight, departing Mon, Dec 15 from Singapore to Kuala Lumpur, returning Wed, Dec 17, priced at $121 found 3 days ago
Tue, Dec 16 - Wed, Dec 17
SIN
Singapore
SZB
Subang
$142 Roundtrip, found 3 days ago
$142
Roundtrip
found 3 days ago
Select Batik air flight, departing Tue, Dec 16 from Singapore to Subang, returning Wed, Dec 17, priced at $142 found 3 days ago

Top rated hotels for your Malaysia vacation

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
$174 nightly
The price is $190 total per night
$190 total
Jan 4 - Jan 5, 2026
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.
Pool
Hot Tub
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
$112 nightly
The price is $123 total per night
$123 total
Jan 4 - Jan 5, 2026
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.
Pool
Free WiFi
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
0.88 mi from city center
$117 nightly
The price is $128 total per night
$128 total
Dec 7 - Dec 8
Total with taxes and fees
You'll be centrally located in Kuala Lumpur with a stay at Four Points By Sheraton Kuala Lumpur, City Centre, within a 15-minute walk of Petronas Twin Towers and Suria KLCC Shopping Centre.
Pool
Spa
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 2019-04-01 - 2020-03-31 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.