Cheap Flights to Malaysia from $405 (2025/2026)
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
Jet to one of Malaysia's top cities
Kuala Lumpur
Flights
How Much Does it Cost To Fly To Malaysia?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
LAX
Los Angeles Intl.
KUL
Kuala Lumpur Intl.
$668 Roundtrip, just found
$668
Roundtrip
just found
LAX
Los Angeles Intl.
PEN
Penang Intl.
$765 Roundtrip, found 1 day ago
$765
Roundtrip
found 1 day ago
LAX
Los Angeles Intl.
BKI
Kota Kinabalu Intl.
$775 Roundtrip, found 1 day ago
$775
Roundtrip
found 1 day ago
JFK
John F. Kennedy Intl.
KUL
Kuala Lumpur Intl.
$862 Roundtrip, found 2 hours ago
$862
Roundtrip
found 2 hours ago
JFK
John F. Kennedy Intl.
PEN
Penang Intl.
$917 Roundtrip, found 3 days ago
$917
Roundtrip
found 3 days ago
JFK
John F. Kennedy Intl.
KCH
Kuching Intl.
$917 Roundtrip, found 5 days ago
$917
Roundtrip
found 5 days ago
LAX
Los Angeles Intl.
SZB
Sultan Abdul Aziz Shah
$1,013 Roundtrip, found 1 day ago
$1,013
Roundtrip
found 1 day ago
JFK
John F. Kennedy Intl.
BKI
Kota Kinabalu Intl.
$1,138 Roundtrip, found 13 hours ago
$1,138
Roundtrip
found 13 hours ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| SZB | Alor Setar | June 29 to July 3 | $81 |
| SIN | Kuching | July 7 to July 10 | $96 |
| KUL | Sandakan | July 12 to July 13 | $109 |
| BKK | Langkawi | August 18 to August 26 | $120 |
| BKK | Kuching | June 27 to July 10 | $143 |
| DMK | Senai | July 6 to July 17 | $167 |
| CAN | George Town | September 11 to September 16 | $225 |
| HKG | Kuching | July 10 to July 14 | $247 |
| SIN | Kota Bharu | August 27 to August 28 | $321 |
| CAN | Senai | August 19 to August 25 | $338 |
| SIN | Tawau | July 26 to August 1 | $392 |
| PVG | Langkawi | June 19 to June 23 | $495 |
| HKG | Senai | June 19 to June 23 | $524 |
| LGW | George Town | June 18 to June 22 | $946 |
| LHR | Kuching | July 22 to August 26 | $2,019 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| KUL | George Town | June 7 to June 9 | $91 |
| KUL | Langkawi | June 8 to June 11 | $113 |
| KUL | Kota Bharu | June 8 to June 11 | $124 |
| SIN | Sepang | June 8 to June 10 | $125 |
| DMK | Sepang | June 6 to June 10 | $182 |
| SIN | George Town | June 8 to June 11 | $240 |
| BKK | George Town | June 8 to June 20 | $278 |
| SIN | Langkawi | June 7 to June 25 | $285 |
| SHA | George Town | June 7 to June 13 | $353 |
| SIN | Sandakan | June 7 to June 9 | $406 |
| BKK | Kota Kinabalu | June 8 to June 18 | $450 |
| MEL | Sepang | June 7 to June 9 | $563 |
| LHR | Sepang | June 6 to June 19 | $752 |
Best Malaysia Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Salt Lake City to Malaysia
View all tripsTravelers ❤️ These Malaysia 🏨
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
9.4/10 Exceptional! (1,003 reviews)
"It was an amazing hotel, clean, friendly & helpful staff to make us feel at home. And so are the restaurants staff."
Reviewed on Jun 2, 2025
Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
8.8/10 Excellent! (1,002 reviews)
"The hotel is clean n conveniently located near many eating place"
Reviewed on May 28, 2025
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
8.8/10 Excellent! (1,005 reviews)
"I am happy to stay in this hotel. Because the location is very convenient for shopping and the hotel staffs all are very kind and polite. Will stay in again."
Reviewed on Jun 3, 2025
Save an average of 15% on thousands of hotels when you're signed in
The Manor Residence KLCC by Five Senses
3 Persiaran Stonor, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, hot springs on site, and a garden. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
8.8/10 Excellent! (57 reviews)
"Spacious, privacy"
Reviewed on Jun 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.
Destinations in Malaysia
Top Flight Routes
Top Airlines
Top Airports
Top Trending
Hotels
Flights