$358 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 showing a park, a pond and a city
FlightsFlights
FlightsFlights

Kuala Lumpur

Kuala Lumpur
Johor Bahru featuring tropical scenes, general coastal views and a sandy beach
FlightsFlights
FlightsFlights

Johor Bahru

Johor Bahru

Cheap flights to Malaysia from $358 One Way, $72 Round Trip

$72 return flights and $358 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, Oct 23 - Thu, Nov 6
ORD
Chicago
PEN
Penang
$715 Roundtrip, found 11 hours ago
$715
Roundtrip
found 11 hours ago
Select Cathay Pacific flight, departing Thu, Oct 23 from Chicago to Penang, returning Thu, Nov 6, priced at $715 found 11 hours ago
Tue, Oct 21 - Sun, Nov 9
ORD
Chicago
KUL
Kuala Lumpur
$720 Roundtrip, found 1 day ago
$720
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Tue, Oct 21 from Chicago to Kuala Lumpur, returning Sun, Nov 9, priced at $720 found 1 day ago
Tue, Oct 28 - Tue, Jan 27
PHX
Phoenix
KUL
Kuala Lumpur
$822 Roundtrip, found 5 hours ago
$822
Roundtrip
found 5 hours ago
Select Japan Airlines flight, departing Tue, Oct 28 from Phoenix to Kuala Lumpur, returning Tue, Jan 27, priced at $822 found 5 hours ago
Wed, Mar 18 - Wed, Mar 25
JFK
New York
KUL
Kuala Lumpur
$868 Roundtrip, found 2 days ago
$868
Roundtrip
found 2 days ago
Select Korean Air flight, departing Wed, Mar 18 from New York to Kuala Lumpur, returning Wed, Mar 25, priced at $868 found 2 days ago
Thu, Feb 5 - Sun, Feb 22
PHX
Phoenix
KUL
Kuala Lumpur
$874 Roundtrip, found 1 day ago
$874
Roundtrip
found 1 day ago
Select All Nippon Airways flight, departing Thu, Feb 5 from Phoenix to Kuala Lumpur, returning Sun, Feb 22, priced at $874 found 1 day ago
Thu, Mar 5 - Wed, Mar 11
JFK
New York
KUL
Kuala Lumpur
$894 Roundtrip, found 1 day ago
$894
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Thu, Mar 5 from New York to Kuala Lumpur, returning Wed, Mar 11, priced at $894 found 1 day ago
Fri, Jan 30 - Sun, Feb 8
ORD
Chicago
BKI
Kota Kinabalu
$897 Roundtrip, found 2 days ago
$897
Roundtrip
found 2 days ago
Select All Nippon Airways flight, departing Fri, Jan 30 from Chicago to Kota Kinabalu, returning Sun, Feb 8, priced at $897 found 2 days ago
Fri, May 15 - Tue, Jun 16
PHX
Phoenix
PEN
Penang
$897 Roundtrip, found 2 days ago
$897
Roundtrip
found 2 days ago
Select China Airlines flight, departing Fri, May 15 from Phoenix to Penang, returning Tue, Jun 16, priced at $897 found 2 days ago
Tue, Jan 20 - Tue, Jan 27
JFK
New York
PEN
Penang
$904 Roundtrip, found 2 days ago
$904
Roundtrip
found 2 days ago
Select All Nippon Airways flight, departing Tue, Jan 20 from New York to Penang, returning Tue, Jan 27, priced at $904 found 2 days ago
Loading

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
KULGeorge TownSeptember 21 to September 24$72
KULSenaiSeptember 21 to September 25$87
SZBLangkawiSeptember 21 to September 25$94
SZBKota BharuSeptember 21 to September 28$99
SINKuala LumpurSeptember 21 to September 24$157
SINGeorge TownSeptember 21 to October 9$184
SZBKuchingSeptember 21 to September 29$186
SINLangkawiSeptember 20 to September 23$216
BKKKuala LumpurSeptember 20 to September 23$228
SINKota KinabaluSeptember 21 to September 24$242
KULKota KinabaluSeptember 21 to September 23$269
SINKuchingSeptember 21 to October 1$277
HKGGeorge TownSeptember 20 to September 22$297
DMKGeorge TownSeptember 21 to September 24$358
LHRSepangSeptember 20 to September 27$1,016
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

Resorts World Genting - First World Hotel

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. Our guests praise the property condition in our reviews. ...
6.4/10 (1,001 reviews)
"The hotel is not so clean and getting older. But it is a best choice for Genting Highlands trip if you are looking for budget cost."

Reviewed on Dec 23, 2023

Get rates
Opens in a new windowResorts World Genting - First World Hotel
NU Hotel

NU Hotel

2 out of 5
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
Fully refundableReserve now, pay when you stay
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! (998 reviews)
"Just need to make sure the night staff provide the same service as the day staff!!"

Reviewed on Aug 6, 2025

Get rates
Opens in a new windowNU Hotel
Sentral Kuala Lumpur

Sentral Kuala Lumpur

3 out of 5
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 Mid Valley Megamall and Berjaya ...
6.6/10 (998 reviews)
"Dirty and old"

Reviewed on Feb 25, 2023

Get rates
Opens in a new windowSentral Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Father's Guest House

Father's Guest House

3 out of 5
Number 4 Jalan Mentigi, Tanah Rata, Pahang
Stay at this 3-star guesthouse in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Cameron Highland Night Market and Agro Technology ...
"Super friendly staff, good location and at a affordable price point."

Reviewed on Jul 21, 2022

Get rates
Opens in a new windowFather's Guest House
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

Oasia Suites Kuala Lumpur

4 out of 5
No. 10, Lorong P Ramlee, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is $56 total per night from Sep 22 to Sep 23
$56 total
per night
Sep 22 - Sep 23
Stay at this 4-star 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,005 reviews)
"Toilet seat is too high"

Reviewed on Sep 10, 2025

Opens in a new windowOasia Suites Kuala Lumpur
E&O Residences Kuala Lumpur

E&O Residences Kuala Lumpur

3 out of 5
No. 1, Jalan Tengah, off Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is $118 total per night from Sep 29 to Sep 30
$118 total
per night
Sep 29 - Sep 30
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.4/10 Very Good! (1,100 reviews)
Perfect accommodation
"We stayed 4 nights in a very spacious 2 bed apartment, which had an additional room that could be used as an office. Check in was easy and we managed to get access to our room a little bit earlier which was great as we’d landed very early in KL. The overall decor is nice, if a little tired but that ..."

Reviewed on Aug 18, 2025

Opens in a new windowE&O Residences Kuala Lumpur
Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur

4 out of 5
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 (surcharge). Popular attractions KLCC Park and ...
"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
Opens in a new windowFraser Residence Kuala Lumpur
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

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is $88 total per night from Sep 21 to Sep 22
$88 total
per night
Sep 21 - Sep 22
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...
8.2/10 Very Good! (775 reviews)
"Enjoyable stay"

Reviewed on Sep 4, 2025

Opens in a new windowSomerset Medini Iskandar Puteri
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

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is $247 total per night from Oct 17 to Oct 18
$247 total
per night
Oct 17 - Oct 18
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 ...
9.4/10 Exceptional! (1,009 reviews)
"Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none! We would happily return to another MO around the world ..."

Reviewed on Sep 16, 2025

Opens in a new windowMandarin Oriental, Kuala Lumpur
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is $140 total per night from Sep 18 to Sep 19
$140 total
per night
Sep 18 - Sep 19
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
7.4/10 Good! (1,008 reviews)
"The location is great. The room was not: fridge not working, toilet seat moving/broken, toilet paper too thin (therefore you can finish a roll in 1 day)."

Reviewed on Sep 15, 2025

Opens in a new windowKSL Hotel & Resort
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is $215 total per night from Oct 11 to Oct 12
$215 total
per night
Oct 11 - Oct 12
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
9.4/10 Exceptional! (1,007 reviews)
"It would be better to have a bigger double bed rather than the normal King Size. Overall experience was very good."

Reviewed on Sep 14, 2025

Opens in a new windowGrand Hyatt Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is $133 total per night from Oct 16 to Oct 17
$133 total
per night
Oct 16 - Oct 17
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (821 reviews)
"The service was great, staff was awesome and there are so many amazing perks such as the sleep ritual too. Very convenient and we would definitely come back again!"

Reviewed on Sep 14, 2025

Opens in a new windowPARKROYAL COLLECTION Kuala Lumpur
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
Great for families

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is $237 total per night from Sep 18 to Sep 19
$237 total
per night
Sep 18 - Sep 19
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)

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

Travelers say...
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"

Reviewed on Aug 6, 2025

Opens in a new windowLexis Hibiscus Port Dickson
KSL Hotel & Resort
Great for families

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is $140 total per night from Sep 18 to Sep 19
$140 total
per night
Sep 18 - Sep 19
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
7.4/10 Good! (1,008 reviews)

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

Travelers say...
"The location is great. The room was not: fridge not working, toilet seat moving/broken, toilet paper too thin (therefore you can finish a roll in 1 day)."

Reviewed on Sep 15, 2025

Opens in a new windowKSL Hotel & Resort
LEGOLAND Malaysia Resort
Great for families

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is $205 total per night from Sep 21 to Sep 22
$205 total
per night
Sep 21 - Sep 22
Stay at this 4-star 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,000 reviews)

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

Travelers say...
"Over all are good, staffs are friendly, especially Jeslin at reception counter, helps me a lot. The room is clean and the little boy likes the Lego treasure. Hotel is just next to theme parks, easy to change clothes when the boy gets wet."

Reviewed on Aug 17, 2025

Opens in a new windowLEGOLAND Malaysia Resort
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
Great for families

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi, George Town, Penang
The price is $108 total per night from Oct 7 to Oct 8
$108 total
per night
Oct 7 - Oct 8
Stay at this 4-star 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/10 Very Good! (1,002 reviews)

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

Travelers say...
"The staff were friendly and their food was great. Overall a great experience but the hotel has seen its better days and needs some update."

Reviewed on Aug 30, 2025

Opens in a new windowShangri-La Golden Sands, Penang
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
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Which airlines fly to Malaysia?
Look up the deals from the 19 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 $72 and $1,016. But it was jet-setters departing from Phoenix (PHX) who scored the best bargains. One-way tickets to Malaysia started at just $358.
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.

City Destinations in Malaysia

Airlines Operating

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.