Search Cheap Flights to
Malaysia from $668

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap round-trip flights to Malaysia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Philippine Airlines
Cathay Pacific
All Nippon Airways
United
Korean Air
Sichuan Airlines
United
STARLUX Airlines
China Airlines
Singapore Airlines
China Eastern Airlines
Singapore Airlines
Turkish Airlines
Japan Airlines
EVA Airways
American Airlines

Flights to Malaysia starting at $668

Have you been telling yourself, “2025 is the year I travel more and sit less”? Well, here we are and there you are. So, where are you going? Looks like a flight to Malaysia is calling. Good thing we can help you bag that flight out of town for cheap, so you can get your resolutions resolved.

Travel like you mean it

When you land it’s not straight to the tourist traps for you. You have things to do and see in Malaysia that aren’t on a map or in the “Best of. . .” guides. You know this region is filled with hidden haunts, locals-only know favorites, and the off-beat-so-weird-it’s-amazing places. And you plan to find every last one of them. Good thing you’ll save a grip of cash on your flight so you can daytrip far and wide.

You won’t have to wing it

So how do you score that killer deal on a flight to Malaysia? Easy, go through us. These aren’t pie in the sky deals, but ones you can actually score. Filter flights to Malaysia by:

  • Hotwire Hot Rate: Do you have a flexible schedule? Hit up the Hotwire Hot Rate and land a super cheap flight to Malaysia. We’ll reveal the airline and exact time after you book.
  • Price: How low can we go? Find out. We have prices from $668 to $1,940.
  • Duration: Want to get to Malaysia as fast as you can? Or maybe you don’t mind taking your time to save a few bucks here and there.
  • Departure or Arrival: Like to arrive in the a.m. to get your day going? Or are you a night owl that knows the best fun happens late night? The choice is yours.

So are you going to live up to those travel plans or kick the can to next year? Book your flight to Malaysia today and get going.

Last Minute Hotel Deals in Malaysia

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
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

Hyatt Regency Kinabalu
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
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

Mandarin Oriental, Kuala Lumpur
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
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! (204 reviews)
"Very friendly staff. Clean environment."

Reviewed on Jun 8, 2025

M Resort & Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
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

The Manor Residence KLCC by Five Senses
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.