Beginning of main content

Cheap Flights To Malaysia from $468

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get travel help 24/7 with our Customer First Guarantee

Wander Wisely™ with Price Match Guarantee and no change fees

Search over 400 airlines and more than 700,000 hotels worldwide

How Much Does it Cost To Fly To Malaysia?

The cheapest flights to Malaysia found within the past 7 days were $468. Prices and availability subject to change. Additional terms may apply.

Tue, Sep 17 - Tue, Oct 15

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$468

roundtrip

found 10 hours ago

Open JFK to KUL flights search result page
Fri, Sep 6 - Tue, Nov 12

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$487

roundtrip

found 9 hours ago

Open LAX to KUL flights search result page
Tue, Sep 24 - Wed, Oct 2

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$510

roundtrip

found 2 days ago

Open LAX to KUL flights search result page
Tue, Aug 27 - Tue, Sep 10

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$511

roundtrip

found 11 hours ago

Open LAX to KUL flights search result page
Mon, Nov 25 - Sun, Dec 1

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$539

roundtrip

found 1 day ago

Open JFK to KUL flights search result page
Wed, Sep 4 - Thu, Sep 19

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$545

roundtrip

found 3 hours ago

Open LAX to KUL flights search result page
Sun, Nov 3 - Sat, Nov 30

John F. Kennedy Intl. (JFK)

to

Penang Intl. (PEN)

$554

roundtrip

found 1 day ago

Open JFK to PEN flights search result page
Thu, Nov 28 - Thu, Dec 5

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$554

roundtrip

found 7 hours ago

Open JFK to KUL flights search result page
Sun, Nov 24 - Fri, Nov 29

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$565

roundtrip

found 4 hours ago

Open SFO to KUL flights search result page
Tue, Nov 19 - Tue, Dec 3

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$625

roundtrip

found 11 hours ago

Open LAX to KUL flights search result page
Tue, Nov 12 - Fri, Nov 22

John F. Kennedy Intl. (JFK)

to

Langkawi Intl. (LGK)

$649

roundtrip

found 1 day ago

Open JFK to LGK flights search result page
Wed, Oct 9 - Sun, Oct 20

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$652

roundtrip

found 3 days ago

Open SFO to KUL flights search result page
Wed, Sep 4 - Fri, Sep 13

Los Angeles Intl. (LAX)

to

Penang Intl. (PEN)

$654

roundtrip

found 1 day ago

Open LAX to PEN flights search result page
Sat, Nov 23 - Sat, Nov 30

John F. Kennedy Intl. (JFK)

to

Kota Kinabalu Intl. (BKI)

$654

roundtrip

found 5 days ago

Open JFK to BKI flights search result page
Wed, Oct 2 - Wed, Oct 16

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$662

roundtrip

found 9 hours ago

Open SFO to KUL flights search result page
Thu, Oct 17 - Sun, Oct 27

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$676

roundtrip

found 7 hours ago

Open LAX to KUL flights search result page
Tue, Oct 8 - Tue, Oct 15

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$694

roundtrip

found 3 days ago

Open JFK to KUL flights search result page
Tue, Jan 14 - Tue, Jan 21

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$697

roundtrip

found 10 hours ago

Open SFO to KUL flights search result page
Thu, Oct 3 - Tue, Oct 15

San Francisco Intl. (SFO)

to

Kota Kinabalu Intl. (BKI)

$697

roundtrip

found 8 hours ago

Open SFO to BKI flights search result page
Tue, Sep 10 - Mon, Sep 30

San Francisco Intl. (SFO)

to

Penang Intl. (PEN)

$732

roundtrip

found 5 days ago

Open SFO to PEN flights search result page
Wed, Nov 6 - Wed, Nov 20

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$732

roundtrip

found 3 days ago

Open SFO to KUL flights search result page
Wed, Oct 2 - Wed, Oct 16

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$732

roundtrip

found 9 hours ago

Open SFO to KUL flights search result page
Mon, Mar 9 - Wed, Apr 15

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$753

roundtrip

found 3 days ago

Open SFO to KUL flights search result page
Fri, Mar 13 - Sun, Mar 22

Los Angeles Intl. (LAX)

to

Langkawi Intl. (LGK)

$764

roundtrip

found 6 days ago

Open LAX to LGK flights search result page
Sat, Oct 12 - Wed, Oct 23

Los Angeles Intl. (LAX)

to

Kota Kinabalu Intl. (BKI)

$820

roundtrip

found 13 hours ago

Open LAX to BKI flights search result page
Fri, Oct 18 - Tue, Oct 22

San Francisco Intl. (SFO)

to

Langkawi Intl. (LGK)

$1,002

roundtrip

found 3 days ago

Open SFO to LGK flights search result page
Tue, Jan 21 - Mon, Mar 16

John F. Kennedy Intl. (JFK)

to

Sultan Abdul Halim (AOR)

$1,212

roundtrip

found 1 day ago

Open JFK to AOR flights search result page
Mon, Jun 3 - Sun, Jun 9

San Francisco Intl. (SFO)

to

Sultan Abdul Halim (AOR)

$2,184

roundtrip

found 4 days ago

Open SFO to AOR flights search result page
Fri, Aug 30 - Sun, Sep 8

John F. Kennedy Intl. (JFK)

to

Sultan Abdul Aziz Shah (SZB)

$6,180

roundtrip

found 3 days ago

Open JFK to SZB flights search result page
Tue, Jul 16 - Tue, Jul 23

Los Angeles Intl. (LAX)

to

Sultan Abdul Aziz Shah (SZB)

$6,648

roundtrip

found 15 hours ago

Open LAX to SZB flights search result page
Mon, Jun 3 - Sun, Jun 9

San Francisco Intl. (SFO)

to

Sultan Abdul Halim (AOR)

$2,184

roundtrip

found 4 days ago

Open SFO to AOR flights search result page
Tue, Jul 16 - Tue, Jul 23

Los Angeles Intl. (LAX)

to

Sultan Abdul Aziz Shah (SZB)

$6,648

roundtrip

found 15 hours ago

Open LAX to SZB flights search result page
Tue, Aug 27 - Tue, Sep 10

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$511

roundtrip

found 11 hours ago

Open LAX to KUL flights search result page
Fri, Aug 30 - Sun, Sep 8

John F. Kennedy Intl. (JFK)

to

Sultan Abdul Aziz Shah (SZB)

$6,180

roundtrip

found 3 days ago

Open JFK to SZB flights search result page
Tue, Sep 17 - Tue, Oct 15

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$468

roundtrip

found 10 hours ago

Open JFK to KUL flights search result page
Fri, Sep 6 - Tue, Nov 12

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$487

roundtrip

found 9 hours ago

Open LAX to KUL flights search result page
Tue, Sep 24 - Wed, Oct 2

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$510

roundtrip

found 2 days ago

Open LAX to KUL flights search result page
Wed, Sep 4 - Thu, Sep 19

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$545

roundtrip

found 3 hours ago

Open LAX to KUL flights search result page
Wed, Sep 4 - Fri, Sep 13

Los Angeles Intl. (LAX)

to

Penang Intl. (PEN)

$654

roundtrip

found 1 day ago

Open LAX to PEN flights search result page
Tue, Sep 10 - Mon, Sep 30

San Francisco Intl. (SFO)

to

Penang Intl. (PEN)

$732

roundtrip

found 5 days ago

Open SFO to PEN flights search result page
Wed, Oct 9 - Sun, Oct 20

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$652

roundtrip

found 3 days ago

Open SFO to KUL flights search result page
Wed, Oct 2 - Wed, Oct 16

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$662

roundtrip

found 9 hours ago

Open SFO to KUL flights search result page
Thu, Oct 17 - Sun, Oct 27

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$676

roundtrip

found 7 hours ago

Open LAX to KUL flights search result page
Tue, Oct 8 - Tue, Oct 15

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$694

roundtrip

found 3 days ago

Open JFK to KUL flights search result page
Thu, Oct 3 - Tue, Oct 15

San Francisco Intl. (SFO)

to

Kota Kinabalu Intl. (BKI)

$697

roundtrip

found 8 hours ago

Open SFO to BKI flights search result page
Wed, Oct 2 - Wed, Oct 16

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$732

roundtrip

found 9 hours ago

Open SFO to KUL flights search result page
Sat, Oct 12 - Wed, Oct 23

Los Angeles Intl. (LAX)

to

Kota Kinabalu Intl. (BKI)

$820

roundtrip

found 13 hours ago

Open LAX to BKI flights search result page
Fri, Oct 18 - Tue, Oct 22

San Francisco Intl. (SFO)

to

Langkawi Intl. (LGK)

$1,002

roundtrip

found 3 days ago

Open SFO to LGK flights search result page
Mon, Nov 25 - Sun, Dec 1

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$539

roundtrip

found 1 day ago

Open JFK to KUL flights search result page
Sun, Nov 3 - Sat, Nov 30

John F. Kennedy Intl. (JFK)

to

Penang Intl. (PEN)

$554

roundtrip

found 1 day ago

Open JFK to PEN flights search result page
Thu, Nov 28 - Thu, Dec 5

John F. Kennedy Intl. (JFK)

to

Kuala Lumpur Intl. (KUL)

$554

roundtrip

found 7 hours ago

Open JFK to KUL flights search result page
Sun, Nov 24 - Fri, Nov 29

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$565

roundtrip

found 4 hours ago

Open SFO to KUL flights search result page
Tue, Nov 19 - Tue, Dec 3

Los Angeles Intl. (LAX)

to

Kuala Lumpur Intl. (KUL)

$625

roundtrip

found 11 hours ago

Open LAX to KUL flights search result page
Tue, Nov 12 - Fri, Nov 22

John F. Kennedy Intl. (JFK)

to

Langkawi Intl. (LGK)

$649

roundtrip

found 1 day ago

Open JFK to LGK flights search result page
Sat, Nov 23 - Sat, Nov 30

John F. Kennedy Intl. (JFK)

to

Kota Kinabalu Intl. (BKI)

$654

roundtrip

found 5 days ago

Open JFK to BKI flights search result page
Wed, Nov 6 - Wed, Nov 20

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$732

roundtrip

found 3 days ago

Open SFO to KUL flights search result page
Tue, Jan 14 - Tue, Jan 21

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$697

roundtrip

found 10 hours ago

Open SFO to KUL flights search result page
Tue, Jan 21 - Mon, Mar 16

John F. Kennedy Intl. (JFK)

to

Sultan Abdul Halim (AOR)

$1,212

roundtrip

found 1 day ago

Open JFK to AOR flights search result page
Mon, Mar 9 - Wed, Apr 15

San Francisco Intl. (SFO)

to

Kuala Lumpur Intl. (KUL)

$753

roundtrip

found 3 days ago

Open SFO to KUL flights search result page
Fri, Mar 13 - Sun, Mar 22

Los Angeles Intl. (LAX)

to

Langkawi Intl. (LGK)

$764

roundtrip

found 6 days ago

Open LAX to LGK flights search result page

Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together

Save $77

Alila Bangsar Kuala Lumpur

4.5 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$556

The price now is $479 per person
Alila Bangsar Kuala Lumpur
Save $51

Hilton Petaling Jaya

5.0 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$484

The price now is $433 per person
Hilton Petaling Jaya
Save $40

MAX Star Hotel

3.0 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$406

The price now is $366 per person
MAX Star Hotel
Save $42

DoubleTree by Hilton Hotel Kuala Lumpur

5.0 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$488

The price now is $446 per person
DoubleTree by Hilton Hotel Kuala Lumpur
Save $41

Roomzinn at platinum KLCC

3.5 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$561

The price now is $519 per person
Roomzinn at platinum KLCC
Save $69

The Villas at Sunway Resort Hotel & Spa

4.5 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$1,013

The price now is $944 per person
The Villas at Sunway Resort Hotel & Spa
Save $41

Four Seasons Hotel Kuala Lumpur

5.0 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$644

The price now is $603 per person
Four Seasons Hotel Kuala Lumpur
Save $44

Sky D'Mont Suites

3.5 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$704

The price now is $660 per person
Sky D'Mont Suites
Save $57

Goldhill 1

3.0 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$947

The price now is $890 per person
Goldhill 1
Save $43

Excellent Service Suites at Times Square

3.0 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$739

The price now is $696 per person
Excellent Service Suites at Times Square
Save $45

Villa Samadhi Kuala Lumpur

4.5 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$784

The price now is $739 per person
Villa Samadhi Kuala Lumpur
Save $31

Reggae Mansion Suite

2.5 out of 5.0

Tue, Jun 4 - Sat, Jun 8

Kuwait Intl. - Kuala Lumpur Intl.

Old price

$578

The price now is $548 per person
Reggae Mansion Suite

Flights To Malaysia

Treat yourself to a change of scenery. We all need a pick-me-up every now and then, and a getaway will do just the trick. Book flights to Malaysia, and relish the opportunity to soak up a new scene and sights. As soon as your flight touches ground, get your vacation started by noshing on the locals’ favorites, exploring the famous attractions, and getting to know the area’s past. From venturing around the historical landmarks to learning about the culture, you can experience it all during your next sojourn. Whether this is your first time traveling to this neck of the woods or you’ve visited a hundred times, each trip promises new adventures around every corner.

Turn to us here at Travelocity when you’re ready to get your travels underway. We know you don’t want to break the bank, so we provide cheap flights to Malaysia, which let you focus more on your itinerary and less on your budget. Use our mobile booking app to access exclusive deals on airfare tickets, or bundle your flights and hotels at the same time to save up to $537. Don’t wait a second longer—ignite your sense of adventure when you book your Malaysia flights today.

Travelers ❤️ These 🏨

Estimated price for 1 night/2 adults

Tune Hotel klia2 (Airport Transit Hotel)
Tune Hotel klia2 (Airport Transit Hotel)
3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
$29
2.0/5 (2 reviews)

Pre-paid rate on travelicity. Hotel massivy ober booked and said 'sorry' no rooms available when I reserved and pre-paid on travelocity. I could be wrong but it seemed like thry might have been honoring people who booked directly with the hotel but denied 2nd hand sites like travelocity when they ...

Reviewed on Oct 9, 2016
Situated near the airport, this hotel is 5.8 mi (9.3 km) from Mitsui Outlet Park Klia Sepang.
Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
$82
4.8/5 (10 reviews)

We had a gorgeous view of the towers and couldn't get enough if the view. Somewhat pricey hotel restaurant but then that shouldn't be a surprise. Staff polite and friendly without being obsequious.

Reviewed on Oct 4, 2015
This family-friendly Kuala Lumpur hotel is located in a shopping district, within a 10-minute walk of Aquaria KLCC, KLCC Park, and Kuala Lumpur Convention Centre. ...
KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
$45
This family-friendly Johor Bahru resort is located in a shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru Old Chinese Temple and Johor Bahru ...

Routes To Malaysia

Routes From Malaysia

Routes Inside Malaysia

International

Domestic