Cheap Flights to Malaysia from $510 (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 featuring a city, night scenes and shopping

Kuala Lumpur

Flights
Kuala Lumpur

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.

Mon, Aug 25 - Mon, Sep 8
EWR
Newark Liberty Intl. Airport
KUL
Kuala Lumpur Intl.
$856 Roundtrip, found 1 day ago
$856
Roundtrip
found 1 day ago
Select Air India flight, departing Mon, Aug 25 from Newark Liberty Intl. Airport to Kuala Lumpur Intl., returning Mon, Sep 8, priced at $856 found 1 day ago
Thu, Sep 4 - Mon, Oct 6
JFK
John F. Kennedy Intl.
KUL
Kuala Lumpur Intl.
$892 Roundtrip, found 5 days ago
$892
Roundtrip
found 5 days ago
Select Air India flight, departing Thu, Sep 4 from John F. Kennedy Intl. to Kuala Lumpur Intl., returning Mon, Oct 6, priced at $892 found 5 days ago
Wed, Jan 14 - Wed, Feb 4
JFK
John F. Kennedy Intl.
PEN
Penang Intl.
$972 Roundtrip, found 6 days ago
$972
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Wed, Jan 14 from John F. Kennedy Intl. to Penang Intl., returning Wed, Feb 4, priced at $972 found 6 days ago
Sat, Sep 13 - Mon, Sep 29
JFK
John F. Kennedy Intl.
LGK
Langkawi Intl.
$1,045 Roundtrip, found 1 day ago
$1,045
Roundtrip
found 1 day ago
Select Etihad Airways flight, departing Sat, Sep 13 from John F. Kennedy Intl. to Langkawi Intl., returning Mon, Sep 29, priced at $1,045 found 1 day ago
Mon, Sep 15 - Sun, Sep 28
EWR
Newark Liberty Intl. Airport
BKI
Kota Kinabalu Intl.
$1,046 Roundtrip, found 2 days ago
$1,046
Roundtrip
found 2 days ago
Select All Nippon Airways flight, departing Mon, Sep 15 from Newark Liberty Intl. Airport to Kota Kinabalu Intl., returning Sun, Sep 28, priced at $1,046 found 2 days ago
Thu, Aug 28 - Thu, Sep 4
EWR
Newark Liberty Intl. Airport
PEN
Penang Intl.
$1,060 Roundtrip, found 3 days ago
$1,060
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Thu, Aug 28 from Newark Liberty Intl. Airport to Penang Intl., returning Thu, Sep 4, priced at $1,060 found 3 days ago
Wed, Sep 10 - Wed, Oct 8
JFK
John F. Kennedy Intl.
JHB
Senai Intl.
$1,085 Roundtrip, found 6 hours ago
$1,085
Roundtrip
found 6 hours ago
Select Etihad Airways flight, departing Wed, Sep 10 from John F. Kennedy Intl. to Senai Intl., returning Wed, Oct 8, priced at $1,085 found 6 hours ago
Fri, Jan 30 - Sun, Feb 15
JFK
John F. Kennedy Intl.
BKI
Kota Kinabalu Intl.
$1,139 Roundtrip, found 5 days ago
$1,139
Roundtrip
found 5 days ago
Select Xiamen Airlines flight, departing Fri, Jan 30 from John F. Kennedy Intl. to Kota Kinabalu Intl., returning Sun, Feb 15, priced at $1,139 found 5 days ago
OriginDestinationTravel DatesFlights From*
BKKKuchingJuly 23 to July 26$204
PVGKota KinabaluAugust 11 to August 19$282
SINSandakanJuly 14 to July 18$294
HKGLangkawiAugust 6 to August 12$397
PVGKuchingJuly 22 to July 27$402
PKXTawauAugust 19 to November 11$433
SINSenaiJuly 10 to July 14$590
SINKota BharuAugust 7 to August 14$590
MELSenaiAugust 6 to August 13$687
PEKLangkawiJuly 14 to July 22$689
CANSandakanAugust 22 to August 26$777
CANKota BharuSeptember 27 to October 4$1,042
PVGSenaiAugust 4 to August 11$1,357
LHRLangkawiJuly 8 to July 20$1,448
LHRGeorge TownJuly 23 to July 26$1,557
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
CANKota KinabaluJune 27 to June 29$655
*Prices include taxes and fees

Best Malaysia Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
4.0-star property

Nexus Resort & Spa Karambunai

Jul 1 - Jul 8

7 night stay

Jeddah (JED) to Kota Kinabalu (BKI)

IndiGo • Non-stop • Coach

Kota Kinabalu (BKI) to Jeddah (JED)

Air Arabia • Non-stop • Coach
per person
found 11 hours ago
Comfort Suite At Agile
5.0-star property

Comfort Suite At Agile

Jul 8 - Jul 9

1 night stay

New York (JFK) to Kuala Lumpur (KUL)

American Airlines • Non-stop • Coach

Kuala Lumpur (KUL) to New York (JFK)

Turkish Airlines • Non-stop • Coach
per person
found 1 day ago
Ambong Pool Villas
4.5-star property

Ambong Pool Villas

Jul 9 - Jul 14

5 night stay

Los Angeles (LAX) to Langkawi (LGK)

United • Non-stop roundtrip • Coach
Save 100% on your flight
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Jeddah to Malaysia
View all trips

Travelers ❤️ These Malaysia 🏨

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Suria Sabah Shopping Mall and Imago Shopping Mall are located nearby.
8.4/10 Very Good! (1,000 reviews)
"Great location and friendly staff"

Reviewed on Jun 12, 2025

Hyatt Regency Kinabalu
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Mid Valley Megamall and Berjaya Times Square are located nearby.
9.2/10 Wonderful! (1,001 reviews)
"Sounds proof is not so good , can hear noise from outside. The music from 8th floor. We are in 10th floor, maybe in higher floors will be better."

Reviewed on Jun 12, 2025

Hilton Kuala Lumpur
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
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,008 reviews)
"We’ve travelled extensively over the years, and can state that this is the finest hotel we have stayed in. The room, location and (especially) the wonderful staff were first class."

Reviewed on Jun 16, 2025

Mandarin Oriental, Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Mid Valley Megamall and Berjaya Times Square are located nearby.
8.6/10 Excellent! (206 reviews)
"Very friendly staff. Clean environment."

Reviewed on Jun 8, 2025

M Resort & Hotel
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

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.