$479 Cheap flights to Malaysia

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Top places to visit in Malaysia

KLCC Park featuring a high rise building, night scenes and a fountain

Kuala Lumpur

Cheap flights to Malaysia from $479 One Way, $802 Round Trip

$802 return flights and $479 one-way flights to Malaysia were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, May 6 - Tue, May 14

JFK

New York

KUL

Kuala Lumpur

$802

Roundtrip

just found

Sun, Apr 28 - Mon, May 6

SFO

San Francisco

PEN

Penang

$840

Roundtrip

found 1 day ago

Sun, Apr 28 - Sun, May 12

SFO

San Francisco

KUL

Kuala Lumpur

$840

Roundtrip

found 1 hour ago

Tue, Sep 3 - Tue, Sep 24

JFK

New York

PEN

Penang

$946

Roundtrip

found 2 hours ago

Thu, Nov 7 - Mon, Dec 2

SFO

San Francisco

JHB

Johor Bahru

$959

Roundtrip

found 6 days ago

Sun, May 5 - Sun, May 12

SFO

San Francisco

KCH

Kuching

$1,007

Roundtrip

found 4 days ago

Thu, Sep 19 - Wed, Sep 25

CMH

Columbus

KUL

Kuala Lumpur

$1,337

Roundtrip

found 1 hour ago

Tue, Sep 24 - Fri, Oct 11

CMH

Columbus

KUL

Kuala Lumpur

$1,365

Roundtrip

found 6 days ago

Mon, Nov 4 - Mon, Nov 18

CMH

Columbus

PEN

Penang

$1,369

Roundtrip

found 1 day ago

Thu, Sep 19 - Wed, Sep 25

CMH

Columbus

KUL

Kuala Lumpur

$1,441

Roundtrip

found 1 hour ago

Sun, May 5 - Thu, May 9

CMH

Columbus

KUL

Kuala Lumpur

$1,511

Roundtrip

found 4 days ago

Sun, Oct 13 - Thu, Oct 17

CMH

Columbus

KUL

Kuala Lumpur

$1,873

Roundtrip

found 5 days ago

Deals For This Weekend's Flights

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

NU Hotel

No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur

Fully refundableReserve now, pay when you stay

$28

per night

Apr 24 - Apr 25

Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...

8/10 Very Good! (946 reviews)

Close to the station

"Was clean and practical great food outside"

Reviewed on Apr 22, 2024

Sentral Kuala Lumpur

30 Jalan Thambypillai, Brickfields, 30, 232, Kuala Lumpur, Federal Territory of Kuala Lumpur

Stay at this 3-star hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Kuala Lumpur Sentral and Mid Valley ...

6.6/10 (997 reviews)

"Dirty and old"

Reviewed on Feb 25, 2023

Get rates

Father's Guest House

Number 4 Jalan Mentigi, Tanah Rata, Pahang

Stay at this 3-star hostel in Tanah Rata. Enjoy free WiFi, free parking, and a terrace. Popular attractions Cameron Highland Night Market and Boh Tea Plantation ...

8.6/10 Excellent! (811 reviews)

"Super friendly staff, good location and at a affordable price point."

Reviewed on Jul 21, 2022

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Travelodge Chinatown Kuala Lumpur

No 7, Jalan Hang Kasturi, Kuala Lumpur

Fully refundableReserve now, pay when you stay

$51

per night

Apr 30 - May 1

Stay at this 3.5-star hotel in Kuala Lumpur. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...

7.8/10 Good! (1,001 reviews)

"Nil"

Reviewed on Dec 24, 2023

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.

Our Top Malaysia Apartment Hotels

Oasia Suites Kuala Lumpur

No. 10, Lorong P Ramlee, Kuala Lumpur

Fully refundableReserve now, pay when you stay

$45

per night

May 5 - May 6

Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean ...

8.4/10 Very Good! (1,002 reviews)

"had a great stay, comfertable beds, all amenities provided, quite, good location 15minutes walk to bukit bintang."

Reviewed on Apr 13, 2024

E&O Residences Kuala Lumpur

No. 1, Jalan Tengah, off Jalan Sultan Ismail, Kuala Lumpur

Fully refundableReserve now, pay when you stay

$82

per night

Apr 28 - Apr 29

Stay at this 3-star aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Our guests praise the property condition in our reviews. ...

8.6/10 Excellent! (1,066 reviews)

"A lovely residence in central KLCC location. A short walk from all the hustle and bustle. Only critique was that the Breakfast options were a bit limited (black tea and coffee only included) and only rich, savoury meal options which felt quite restrictive. Pool and gym facilities were great though. ..."

Reviewed on Mar 4, 2024

Fraser Residence Kuala Lumpur

10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur

Stay at this 4-star business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast. Popular attractions Petronas Twin Towers and Suria ...

8.6/10 Excellent! (992 reviews)

"Overall is good. Breakfast just so so. Clean, great bed, pillows are abit too soft to my liking. Staffs are friendly and accommodating."

Reviewed on Jan 11, 2021

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Somerset Medini Iskandar Puteri

Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor

Fully refundableReserve now, pay when you stay

$64

per night

May 2 - May 3

Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast, and a children's pool. Popular attractions LEGOLAND® Malaysia ...

8.2/10 Very Good! (734 reviews)

"Very good property for those visiting Legoland, as Legoland is at walkable distance. Breakfast offered is not acceptable though, we ate outside."

Reviewed on Apr 1, 2024

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.

Score Epic Malaysia Accommodation Deals

PARKROYAL COLLECTION Kuala Lumpur

Jalan Sultan Ismail, Kuala Lumpur

Fully refundableReserve now, pay when you stay

$110

per night

Apr 30 - May 1

Stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, 3 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...

8.4/10 Very Good! (440 reviews)

"Very noisy and disrupting our sleep"

Reviewed on Apr 20, 2024

Sama-Sama Hotel KL International Airport

Jalan Cta 4b, Sepang, Selangor

Fully refundableReserve now, pay when you stay

$135

per night

May 7 - May 8

Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, 2 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...

9.2/10 Wonderful! (1,008 reviews)

"5star luxury within easy reach of the arrivals and departures, free buggy ride fom level2 of the terminal"

Reviewed on Apr 22, 2024

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor

Fully refundableReserve now, pay when you stay

$139

per night

May 23 - May 24

Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful ...

8.4/10 Very Good! (1,002 reviews)

"This is the perfect place to stay if visiting Legoland Malaysia. Not only is it a clean, comfortable and spacious hotel, but the Lego theming is done very well and adds a totally awesome dimension to the stay. The staff are amazing and the eating options are also very kid friendly. Highly recommend ..."

Reviewed on Apr 22, 2024

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah

Fully refundableReserve now, pay when you stay

$152

per night

May 15 - May 16

Stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...

9/10 Wonderful! (1,000 reviews)

"Great place. Kids had a blast in the pool and water slides. Good breakfast spread as well."

Reviewed on Mar 31, 2024

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.

Family Friendly Hotels in Malaysia

Lexis Hibiscus Port Dickson

12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan

$182

per night

May 6 - May 7

Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Popular attractions Pantai Cermin and Pantai Biru are located ...

8.4/10 Very Good! (1,000 reviews)

Families like: Kids pool, kids club, playground, on the beach

Travelers say...

"Good location for weekend getaways."

Reviewed on Mar 13, 2024

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor

Fully refundableReserve now, pay when you stay

$33

per night

Apr 24 - Apr 25

Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, a water park, and breakfast. Our guests praise the helpful staff and the clean rooms ...

7.4/10 Good! (1,001 reviews)

Families like: Kids pool, waterslide, game room, extra beds/cribs

Travelers say...

"Everything's fine and good location to access everywhere in JB"

Reviewed on Apr 5, 2024

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor

Fully refundableReserve now, pay when you stay

$139

per night

May 23 - May 24

Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful ...

8.4/10 Very Good! (1,002 reviews)

Families like: Kids pool, playground, game room, extra beds/cribs

Travelers say...

"This is the perfect place to stay if visiting Legoland Malaysia. Not only is it a clean, comfortable and spacious hotel, but the Lego theming is done very well and adds a totally awesome dimension to the stay. The staff are amazing and the eating options are also very kid friendly. Highly recommend ..."

Reviewed on Apr 22, 2024

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Shangri-La Golden Sands, Penang

Jalan Batu Feringgi, George Town, Penang

Fully refundableReserve now, pay when you stay

$67

per night

May 8 - May 9

Stay at this beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...

8/10 Very Good! (1,000 reviews)

Families like: Kids pool, free waterpark access, kids club, playground

Travelers say...

"Great resort if you just want somewhere to go to relax. Everyone was really nice Multiple pools to choose from, good food and drinks."

Reviewed on Apr 12, 2024

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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar

4 people

Compact

Ford Focus or similar

4 people

Midsize

Toyota Corolla or similar

5 people

SUV

Jeep Compass or similar

5 people

More to explore for Malaysia

Malaysia

Finding cheap flights to Malaysia is easy when you have Orbitz at your fingertips. Not only does Orbitz offer great deals on Malaysia flights, but we also include some special extras to make booking a breeze. Just check out our:

Mobile Site and Apps

With Orbitz’s mobile site, m.orbitz.com, you can book your flights to Malaysia through your smartphone or tablet’s Web browser. Plus, our free downloadable apps for Android and iPhone mean it’s just a simple click to access your flight updates and alerts. You can even book exclusive mobile-only deals on hotels to go with your flights to Malaysia—even on the same day.

Pick and Choose or Book Full Vacation Packages

Don’t just be satisfied with great deals on Malaysia flights—go for the full package! With Orbitz, you can also find fantastic savings on the perfect hotel, car rental, cruise, and even activities, so you don’t waste your trip waiting in line but have the time to enjoy your trip. Pick and choose the add-ons you need, or book an entire vacation package for greater overall discounts.

Rewards That Are Miles Better

Booking directly with an airline earns you air miles or points, and you can get those same rewards with booking on Orbitz too. When you book qualifying flights to Malaysia with Orbitz, just add in your frequent flyer number during your online booking and your details will be sent to your program.

Great Deals Every Day

Add in our extra savings on packages, free nights, and other discounts, and you know you are in good hands.

Frequently asked questions

Which airlines fly to Malaysia?

Look up the deals from the 24 airlines that offer flights to Malaysia. Whether you want to get comfortable in first class or cut costs in economy, they’ll have a seat for you. Head for Kuala Lumpur Intl. Airport (KUL) with one of these major carriers:

AirAsia - 965 flights to Malaysia per month
Malaysia Airlines - 792 flights to Malaysia per month
Malindo Air - 503 flights to Malaysia per month

How much is a flight to Malaysia?

Lots of sensational deals were up for the taking this week, with round-trip flights to Malaysia ranging between $802 and $1,873. But it was jet-setters departing from New York (JFK) who scored the best bargains. One-way tickets to Malaysia started at just $479.

How to book the cheapest flight to Malaysia?

Using Orbitz, you’ll uncover some of the most affordable flight deals around from a great range of airlines. But if you’re eager to increase your chances of scoring cheap flights to Malaysia, here are some tips designed to help:

Depending on your departure point, click on the ‘Nearby airports’ function (located under the departure and arrival options). Oftentimes, alternative departure points will offer better prices on fares.
If you’re flexible with your schedule, click on the ‘Show flexible dates’ option. It’ll show the flight deals for the days before and after your selected departure. Airfares often vary depending on the day of the week.
You can also use the ‘Show options’ link to filter results for your preferred airline, seating class, and nonstop and refundable flights. Under ‘Sort & Filter’ to the left, you can even choose the time of day you want to fly.
Once you’ve figured out your travel dates, don’t delay booking your flight. Fares generally increase as the departure date gets closer.
Combine your hotels, flights and car rentals into a package deal and enjoy discounts. Save your money for things that really excite you, like exploring Malaysia.
Flying during busier seasons can mean costly airfares. Try to avoid traveling over popular dates, such as Thanksgiving, New Year’s Eve and Easter.

What is the best time to book a flight to Malaysia?

Pick up a bargain and secure your seats to Malaysia in January. If you’ve missed this month, fear not. February and August often have affordable airfares too. Just make sure you don’t snooze on a sale — cheap flights appear and vanish in the click of a mouse!

What day of the week is the cheapest to book a flight to Malaysia?

If you’re after low-cost fares to Malaysia, the best days to make a booking are Tuesdays, Wednesdays and Saturdays. With Orbitz (and some good timing!), an unbeatable flight deal will be all yours.

What is the cheapest day of the week to fly to Malaysia?

You can score cheap flights to Malaysia by hopping on a plane on a Monday, according to Orbitz data from 2020. Tuesday is the next most affordable day, while Saturday has the most costly airfares. Whether you prefer to save cash or start your trip whenever is convenient, you’ll always get a great deal with Orbitz.

What is the cheapest month to fly to Malaysia?

We won’t keep you guessing — according to Orbitz data, August is generally the most inexpensive month to fly. Perfect for those who crave a weekend getaway or just an escape from it all before the weather turns. Be aware that the most expensive time to fly is in the middle of summer, with fares peaking in June.

Which airlines allow free cancellation?

If you think your travel plans could change, Orbitz can help you find a flexible ticket. All you need to do is select “Filter by flexible change policies” when searching for your Malaysia flights. We’ll show you airlines that offer free cancellation and no change fees — all on top of our awesome low prices.

What do I need for the flight to Malaysia?

The trick to having a smooth and stress-free flight is to come prepared. Below are a few handy tips to take note of before you take off:

You’ll need to present photo identification such as a current passport. To avoid confusion while checking in, make sure you reserve your tickets under the same name as your official ID. It’s smart to have digital copies of your travel documents too, just to be safe!
Have some extra entertainment for your long trip to Malaysia. If you’re tired of watching movies, give your eyes a much-needed rest from all that screen time and read a book.
Temperatures in the cabin can quickly change, so it’s best to pack a sweater. Also consider compression socks. They can help prevent your feet and legs from getting achy and swollen.

How do I get cheap first-class/business deals to Malaysia?

There are ways of booking first or business-class airfares to Malaysia that won’t burn through your budget. Bag a seat at the front of the plane for less with these handy tips:

Flexibility isn’t just useful for your yoga. Have some room to move around your travel dates so you can snap up more affordable airfares when a sale pops up.
Look for a budget carrier that offers business-class seats. They often come with more space and a glass of bubbly — and a more appealing price.
Bid for an upgrade in online auctions (if available) or upgrade your seat with loyalty points.

What is the best time to go to Malaysia?

Malaysia is a busy place in August, September and October. If you plan to visit during these months, it may be an idea to book well in advance to ensure you nab the most rewarding deals. Like to know what the summertime’s like in Malaysia? Average daily temperatures usually fluctuate between 75 ºF and 90 ºF. Like many destinations in the Northern Hemisphere, summertime begins June 20 here.

Travel tips for Malaysia

Malaysia has dozens of wonderful attractions and Tokyo Disneyland® is one of them. Arrange a car rental and head there at your convenience.
If you love the fun and excitement of major cities, start your adventure in Kuala Lumpur. This bustling destination is the first stop for many tourists to the area.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

$479 Cheap flights to Malaysia

Top places to visit in Malaysia

Kuala Lumpur

Cheap flights to Malaysia from $479 One Way, $802 Round Trip

Deals For This Weekend's Flights

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

NU Hotel

Sentral Kuala Lumpur

Father's Guest House

Travelodge Chinatown Kuala Lumpur

Our Top Malaysia Apartment Hotels

Oasia Suites Kuala Lumpur

E&O Residences Kuala Lumpur

Fraser Residence Kuala Lumpur

Somerset Medini Iskandar Puteri

Score Epic Malaysia Accommodation Deals

PARKROYAL COLLECTION Kuala Lumpur

Sama-Sama Hotel KL International Airport

LEGOLAND Malaysia Resort

Shangri-La Tanjung Aru, Kota Kinabalu

Family Friendly Hotels in Malaysia

Lexis Hibiscus Port Dickson

KSL Hotel & Resort

LEGOLAND Malaysia Resort

Shangri-La Golden Sands, Penang

Need a Car For After Your Flight?

Economy

Compact

Midsize

SUV

More to explore for Malaysia

Malaysia

Mobile Site and Apps

Pick and Choose or Book Full Vacation Packages

Rewards That Are Miles Better

Great Deals Every Day

Frequently asked questions

City Destinations in Malaysia

More Popular Airlines

Top Trending