$21 Cheap flights to Malaysia

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Top places to visit in Malaysia

Kuala Lumpur

Langkawi

Johor Bahru

Cheap flights to Malaysia from $21 One Way, $62 Round Trip

$62 return flights and $21 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.

Thu, Jun 18 - Mon, Jun 22

KUL

Kuala Lumpur

JHB

Johor Bahru

$62

Roundtrip

found 3 days ago

Mon, Apr 27 - Tue, Apr 28

KUL

Kuala Lumpur

PEN

Penang

$64

Roundtrip

found 6 days ago

Mon, Apr 27 - Tue, Apr 28

SZB

Subang

PEN

Penang

$70

Roundtrip

found 6 days ago

Mon, May 11 - Mon, May 18

KUL

Kuala Lumpur

KBR

Kota Bharu

$75

Roundtrip

found 6 days ago

Mon, Sep 28 - Fri, Oct 2

SZB

Subang

LGK

Langkawi

$79

Roundtrip

found 3 days ago

Thu, Jun 18 - Mon, Jun 22

SZB

Subang

JHB

Johor Bahru

$81

Roundtrip

found 3 days ago

Tue, May 19 - Tue, May 26

JFK

New York

PEN

Penang

$1,040

Roundtrip

found 6 days ago

Mon, Jan 25 - Tue, Feb 23

JFK

New York

PEN

Penang

$1,040

Roundtrip

found 6 days ago

Wed, May 13 - Sun, May 31

JFK

New York

KUL

Kuala Lumpur

$1,042

Roundtrip

found 5 days ago

Mon, May 4 - Wed, Jun 3

JFK

New York

KUL

Kuala Lumpur

$1,085

Roundtrip

found 10 hours ago

Sat, May 9 - Sat, May 23

JFK

New York

LGK

Langkawi

$1,167

Roundtrip

found 4 days ago

Thu, Apr 30 - Mon, May 4

JFK

New York

JHB

Johor Bahru

$1,192

Roundtrip

found 4 days ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
SIN	George Town	April 26 to May 1	$108
SIN	Kuching	April 25 to April 28	$116
SIN	Kota Kinabalu	April 24 to May 15	$118
KUL	Langkawi	April 25 to April 27	$124
KUL	George Town	April 25 to April 26	$126
SIN	Sepang	April 26 to May 11	$132
SZB	Kota Bharu	April 24 to May 1	$168
KUL	Kuching	April 24 to May 1	$168
KUL	Kota Kinabalu	April 24 to April 26	$193
SIN	Langkawi	April 24 to April 26	$231
DMK	Sepang	April 25 to April 26	$232
BKK	George Town	April 24 to April 28	$334
HKG	Kota Kinabalu	April 24 to April 27	$381
BKK	Langkawi	April 24 to April 28	$396
LGW	Sepang	April 24 to April 27	$849

*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

Resorts World Genting - First World Hotel

Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang

Book a stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants, and a casino. Popular attractions Genting SkyWorlds Theme Park and ...

6.4/10 (1,000 reviews)

Reviewed on Nov 24, 2025

Get rates

NU Hotel

No. 37 Jalan Thambypillay Kuala Lumpur

Fully refundableReserve now, pay when you stay

$56 nightly

$63 total

May 10 - May 11

Total with taxes and fees

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! (1,000 reviews)

Courteous check-in/check-out staff, fast and efficient. Clean room, hotel only provide 1 key card, Tv not workable unable to watch distortion signal is bad, wifi weak, toilet showers water seeping out floor wets. No room slippers and toothbrush. We stays for 2 nights no frills hotel simple and comfortable. ...

Reviewed on Feb 27, 2026

Sentral Kuala Lumpur

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

Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Pavilion Kuala Lumpur and KLCC Park are ...

6.8/10 (1,000 reviews)

The carpet had several large stains

Reviewed on Mar 3, 2026

Get rates

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

Father's Guest House

Number 4 Jalan Mentigi Tanah Rata Pahang

Stay at this guesthouse in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Agro Technology Park in MARD and Cameron Highlands Trail ...

8.6/10 Excellent! (818 reviews)

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

Reviewed on Jul 21, 2022

Get rates

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

$48 nightly

$55 total

Apr 28 - Apr 29

Total with taxes and fees

Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...

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

Great location, spacious room, modern decor, really nice stay.

Reviewed on Apr 19, 2026

E&O Residences Kuala Lumpur

No. 1, Jalan Tengah Kuala Lumpur

Fully refundableReserve now, pay when you stay

$99 nightly

$110 total

May 19 - May 20

Total with taxes and fees

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

Fraser Residence Kuala Lumpur

10 Jalan Cendana Kuala Lumpur

Book a stay at this business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KLCC Park and ...

Get rates

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

Somerset Medini Iskandar Puteri

Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor

Fully refundableReserve now, pay when you stay

$79 nightly

$88 total

Apr 20 - Apr 21

Total with taxes and fees

Book a stay at this family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...

8.2/10 Very Good! (785 reviews)

Room was abit run down, but very spacious with full kitchen. Also a short walk away from legoland. Overall recommended for families visiting legoland.

Reviewed on Mar 22, 2026

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

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Fully refundableReserve now, pay when you stay

$61 nightly

$69 total

Apr 21 - Apr 22

Total with taxes and fees

Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...

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

Great location and efficient staff

Reviewed on Apr 19, 2026

Hyatt Regency Kuala Lumpur At KL Midtown

No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory

Fully refundableReserve now, pay when you stay

$105 nightly

$116 total

Apr 29 - Apr 30

Total with taxes and fees

Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 4 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur ...

9.4/10 Exceptional! (67 reviews)

Very clean and beautiful hotel. Rooms were nicely designed too. The only drawback is the location. It’s a little way out of KL centre and no walkable amenities nearby. And if the Hotel had a spa would be great bonus! Otherwise a very pleasant and relaxing stay. Perfect for families.

Reviewed on Apr 19, 2026

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur

Fully refundableReserve now, pay when you stay

$200 nightly

$219 total

Apr 24 - Apr 25

Total with taxes and fees

Book a stay at this 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 ...

9.6/10 Exceptional! (1,030 reviews)

Clean room and extremely helpful staff

Reviewed on Apr 17, 2026

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

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$94 nightly

$104 total

Apr 24 - Apr 25

Total with taxes and fees

Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...

9/10 Wonderful! (1,003 reviews)

I had a fantastic experience. The room was clean, reflecting the high standards of the housekeeping staff. The front desk team was incredibly friendly and helpful, providing excellent local recommendations. Breakfast offered a wide variety of delicious options, while the bar had a welcoming atmosphere ...

Reviewed on Apr 17, 2026

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 Port Dickson Negeri Sembilan

$194 nightly

$215 total

May 20 - May 21

Total with taxes and fees

Book a stay at this luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...

8.6/10 Excellent! (1,001 reviews)

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

Travelers say...

Excellent service

Reviewed on Mar 29, 2026

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad Johor Bahru Johor

$42 nightly

$48 total

Apr 23 - Apr 24

Total with taxes and fees

Book a stay at this family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...

7.6/10 Good! (1,001 reviews)

Families like: Kids pool, waterslide, game room, cribs

Travelers say...

As usual, the new n house phone is not working so I can’t order room service. Can’t bother to report to the management as I did last time but the manager did not do any thing about it. And the mini fridge is not cold at all just like last time. Good location with shopping mall and lots of food surrounding. ...

Reviewed on Apr 19, 2026

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND Iskandar Puteri Johor

Fully refundableReserve now, pay when you stay

$235 nightly

$258 total

Apr 29 - Apr 30

Total with taxes and fees

Book a stay at this family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...

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

Families like: Kids pool, playground, game room, cribs

Travelers say...

Legoland report hotel was truly a great experience with the themed rooms, lifts and children's activities in the lobby. I would not hesitate to stay again.

Reviewed on Apr 18, 2026

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

Shangri-La Golden Sands, Penang

Jalan Batu Feringgi George Town Penang

Fully refundableReserve now, pay when you stay

$104 nightly

$115 total

May 17 - May 18

Total with taxes and fees

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

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

Families like: Outdoor pools, free waterpark access, kids club, playground

Travelers say...

Great stay Great food Helpful staff

Reviewed on Apr 19, 2026

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

Malaysia

Orbitz is your one stop for guaranteed low prices on Malaysia flights, as well as budget deals on hotels and rental cars. Use our state of the art mobile tools to get great deals and constant updates on the status of your trip.

Save Big On Car Rentals Too

Orbitz will find you discount air fare for flights to Malaysia and you can rent a car at the same time. With Orbitzyou will get a discount on the rental and have your car waiting for you when you land.

Get Free Travel Advice By Calling the Orbitz Hotline

Our experts will make things even easier by helping you to find the best budget flights to Malaysia Just call our toll free hotline at 1-800-649-9920 and one of our travel advisors will be happy to assist you with everything from your flight to hotel room.

Book Travel on the Fly with Orbitz on the Go

Our state of the art mobile apps will allow you to book cheap flights to Malaysia from your smartphone too. Discount airfare is not all; you can also find mobile-only hotel deals or check the status of your flight using this free app. So, when you’re on the go, why not take Orbitz with you?

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 $62 and $1,192. But it was jet-setters departing from Kuala Lumpur (KUL) who scored the best bargains. One-way tickets to Malaysia started at just $21.

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.

$21 Cheap flights to Malaysia

Top places to visit in Malaysia

Kuala Lumpur

Langkawi

Johor Bahru

Cheap flights to Malaysia from $21 One Way, $62 Round Trip

Deals For This Weekend's Flights

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

Resorts World Genting - First World Hotel

NU Hotel

Sentral Kuala Lumpur

Father's Guest House

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

Hatten Hotel Melaka

Hyatt Regency Kuala Lumpur At KL Midtown

Mandarin Oriental, Kuala Lumpur

Le Meridien 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

Malaysia

Save Big On Car Rentals Too

Get Free Travel Advice By Calling the Orbitz Hotline

Book Travel on the Fly with Orbitz on the Go

Frequently asked questions

Rewards are waiting for you in the Orbitz app