$510 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
Cheap flights to Malaysia from $510 One Way, $92 Round Trip
$92 return flights and $510 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.
JFK
New York
KUL
Kuala Lumpur
$862 Roundtrip, found 1 day ago
$862
Roundtrip
found 1 day ago
ATL
Atlanta
KUL
Kuala Lumpur
$864 Roundtrip, found 1 day ago
$864
Roundtrip
found 1 day ago
EWR
New York
KUL
Kuala Lumpur
$887 Roundtrip, found 1 day ago
$887
Roundtrip
found 1 day ago
ATL
Atlanta
PEN
Penang
$972 Roundtrip, found 13 hours ago
$972
Roundtrip
found 13 hours ago
JFK
New York
PEN
Penang
$995 Roundtrip, found 2 days ago
$995
Roundtrip
found 2 days ago
JFK
New York
BKI
Kota Kinabalu
$999 Roundtrip, found 1 day ago
$999
Roundtrip
found 1 day ago
EWR
New York
BKI
Kota Kinabalu
$1,002 Roundtrip, found 3 days ago
$1,002
Roundtrip
found 3 days ago
ATL
Atlanta
KCH
Kuching
$1,012 Roundtrip, found 4 days ago
$1,012
Roundtrip
found 4 days ago
ATL
Atlanta
KUL
Kuala Lumpur
$1,034 Roundtrip, found 1 day ago
$1,034
Roundtrip
found 1 day ago
EWR
New York
PEN
Penang
$1,059 Roundtrip, found 5 days ago
$1,059
Roundtrip
found 5 days ago
ATL
Atlanta
KUL
Kuala Lumpur
$1,076 Roundtrip, found 17 hours ago
$1,076
Roundtrip
found 17 hours ago
ATL
Atlanta
KUL
Kuala Lumpur
$1,175 Roundtrip, found 20 hours ago
$1,175
Roundtrip
found 20 hours ago
Deals For This Weekend's Flights
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| SZB | Kota Bharu | June 22 to June 27 | $92 |
| SIN | George Town | June 22 to July 3 | $128 |
| SIN | Sepang | June 22 to June 25 | $134 |
| DMK | Sepang | June 21 to June 29 | $160 |
| CAN | Sepang | June 20 to June 27 | $248 |
| SZB | Kota Kinabalu | June 20 to June 22 | $248 |
| SIN | Langkawi | June 22 to June 24 | $249 |
| SIN | Kota Kinabalu | June 20 to June 22 | $281 |
| BKK | Senai | June 21 to June 24 | $293 |
| PKX | Sepang | June 22 to July 1 | $298 |
| KUL | Tawau | June 21 to June 24 | $429 |
| HKG | Kota Kinabalu | June 20 to June 25 | $452 |
| MEL | Sepang | June 21 to June 27 | $491 |
| CAN | Kota Kinabalu | June 20 to June 28 | $599 |
| LHR | Sepang | June 22 to June 30 | $722 |
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
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! (991 reviews)
"A lot of food around this location, only 5 minutes walk to train station, . Need upgrade covers mattress sheets, fridge is old"
Reviewed on Apr 27, 2025
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 Mid Valley Megamall and Berjaya ...
"Dirty and old"
Reviewed on Feb 25, 2023
Father's Guest House
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 Church of Our ...
"Super friendly staff, good location and at a affordable price point."
Reviewed on Jul 21, 2022
Save an average of 15% on thousands of hotels when you're signed in
Travelodge Chinatown Kuala Lumpur
No 7, Jalan Hang Kasturi, Kuala Lumpur
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star hotel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Berjaya Times Square and Pavilion ...
7.8/10 Good! (1,001 reviews)
"Staff was helpful and hotel was in pretty good shape."
Reviewed on Feb 11, 2025
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
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,000 reviews)
"This is a nice place to stay , great room cleaning service and great location, walk distance to the Petronas tower and to the Pavilion...next time I would avoid ordering dinner room service . But hey , no place is perfect"
Reviewed on May 31, 2025
E&O Residences Kuala Lumpur
No. 1, Jalan Tengah, off Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
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,095 reviews)
"The first room the AC did not work properly and had to switch"
Reviewed on May 21, 2025
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 (surcharge). Popular attractions Suria KLCC Shopping ...
"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
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
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! (769 reviews)
"Overall an excellent stay. Unfortunately we had a bad checkin experience with respect to the room. However we felt management were very genuine is their action to help us understand what happened, and were interested in our feedback. They went OVER AND ABOVE our expectations to make amends. This ..."
Reviewed on May 20, 2025
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
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
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 ...
8.4/10 Very Good! (1,001 reviews)
"Great location and friendly staff"
Reviewed on Jun 12, 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
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,002 reviews)
Always a memorable experience
"Have stayed at this beautiful property multiple times over the years. Great location, very welcoming and helpful staff. Special mention to Natashya (concierge) - always with a friendly smile and made an extra effort to show me to the Hop on Hop off pick up point, on my recent stay in May 2025. There ..."
Reviewed on Jun 10, 2025
M Resort & Hotel
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
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 ...
8.6/10 Excellent! (205 reviews)
"Very friendly staff. Clean environment."
Reviewed on Jun 8, 2025
Save an average of 15% on thousands of hotels when you're signed in
The Manor Residence KLCC by Five Senses
3 Persiaran Stonor, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, hot springs on site, and a garden. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
9/10 Wonderful! (63 reviews)
"It is a home away from home experience. Affordable option for both long and short stays. Booked a 2-Bedroom unit on the 20th Level over the Haji holidays. And will return because all the staffs in all levels were very hardworking and customer service focused."
Reviewed on Jun 10, 2025
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
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...
"Very nice place. Kids friendly. I was with my family. We. enjoyed a lot. The area has some issue with house flies . But the hotel management tried their best to control it via pest control measures. They also highlight this issue upfront. So choose the restaurant where you want to have your breakfast, ..."
Reviewed on May 16, 2025
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
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,002 reviews)
Families like: Kids pool, waterslide, game room, cribs
Travelers say...
"Convenient to KSL mall. Great foods around the area. But need to improve better breakfast options such as more western style for newer generation."
Reviewed on Jun 14, 2025
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
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,004 reviews)
Families like: Kids pool, playground, game room, cribs
Travelers say...
"Rooms are clean and big. Guests have multiple entries into the parks."
Reviewed on Jun 12, 2025
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
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,000 reviews)
Families like: Outdoor pools, free waterpark access, kids club, playground
Family Stay 2 rooms seaview facing
"It is a very dated hotel with some facilities needs refurbishing. Bathroom bathtub is not sparkly clean. There are traces of patches of white filler used to mend the cracked tub. The management should have done better job in mending the tub. Booked seaview kind room but wasnt abke to use the tub. ..."
Reviewed on Jun 4, 2025
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
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
More to explore for Malaysia
Malaysia
Start your search for cheap flights to Malaysia on Orbitz. Orbitz is where you will discover guaranteed low prices on Malaysia flights, as well as all of the following conveniences:
Travel Updates on Your Mobile Device
Orbitz offers cutting-edge mobile tools for your smartphone. Whether you own an iPhone or an Android phone, you can benefit from Orbitz’s flight status updates and even book your future Malaysia flights. You can also review and reserve hotel rooms for when your Malaysia flights land and see other special offers.
Low Prices Guaranteed on Flights to Malaysia
Orbitz offers large discounts on a wide range of Malaysia flights. Through our easy-to-use site, you can find, plan, and reserve your desired flights to Malaysia while taking advantage of the lowest fares around.
Customer Care When You Need It
Orbitz is dedicated to making your flight booking experience as stress-free as possible. If you need to cancel your reservation, you can do so at your own convenience by going to the Orbitz website. If you need to change your flights to Malaysia to another time or date, you can contact our customer service representatives by phone, and they help you make the flight adjustments you need.
Loyalty Program Participation Opportunities
Orbitz lets you add your loyalty or frequent flyer account numbers when you book qualifying flights to Malaysia. So don’t worry about missing out on earning miles or points simply because you aren’t booking with the airline directly. You can save on your flights, and rack up miles too.
City Destinations in Malaysia
Airlines Operating
Top Trending
Flights
Flights to RussiaFlights to KyrgyzstanFlights to South KoreaFlights to CambodiaFlights to LaosFlights to IndiaFlights from JapanFlights to JapanFlights to Hong Kong SARFlights to Sri LankaFlights from PhilippinesFlights to SingaporeFlights to ThailandFlights to VietnamFlights to PhilippinesFlights to MaldivesFlights to BangladeshFlights to TaiwanFlights to NepalFlights to ChinaFlights to Indonesia
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.