Search Cheap Flights to
Malaysia from $1,315

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.

United
United
All Nippon Airways
All Nippon Airways
United
United
All Nippon Airways
All Nippon Airways
All Nippon Airways
All Nippon Airways
United
United
United
United
United
Korean Air

Flights to Malaysia starting at $1,315

Have you been telling yourself, “2026 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 $1,315 to $1,763.
  • 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

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Pavilion Kuala Lumpur and Berjaya ...
9.2/10 Wonderful! (210 reviews)
"That it’s a resort style hotel in the heart of KL city we loved it as our first stop in beautiful Malaysia"

Reviewed on Jun 14, 2026

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Book a stay at this 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.2/10 Wonderful! (1,000 reviews)
"beautiful view! Delicious breakfast! Friendly staff!"

Reviewed on Jun 23, 2026

Opens in a new windowTraders Hotel Kuala Lumpur
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3 Kuala Lumpur
Book a stay at this family-friendly hotel in Kuala Lumpur. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Mid Valley ...
8.4/10 Very Good! (274 reviews)
"Excellent location for travellers as it's easy to get Grab or trains, two mrt stations are within walking distance, Kerinchi and Universiti. My room got cleaned daily, but there's always my used cup doesn't get washed so that can be improved. Guess it should be me washing it myself, haha, just a ..."

Reviewed on Jun 19, 2026

Opens in a new windowKomune Living
Save an average of 15% on thousands of hotels when you're signed in
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Pavilion Kuala Lumpur and Berjaya ...
9.6/10 Exceptional! (307 reviews)
"Was a good hotel with great acsess to shops and good location"

Reviewed on Jun 22, 2026

Opens in a new windowHyatt Centric City Centre 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.