Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get travel help 24/7 with our Customer First Guarantee

Wander Wisely™ with Price Match Guarantee and no change fees

Search over 400 airlines and more than 700,000 hotels worldwide

How Much Does it Cost To Fly To Malaysia?

The cheapest flights to Malaysia found within the past 7 days were $468. Prices and availability subject to change. Additional terms may apply.

Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together

Flights To Malaysia

Treat yourself to a change of scenery. We all need a pick-me-up every now and then, and a getaway will do just the trick. Book flights to Malaysia, and relish the opportunity to soak up a new scene and sights. As soon as your flight touches ground, get your vacation started by noshing on the locals’ favorites, exploring the famous attractions, and getting to know the area’s past. From venturing around the historical landmarks to learning about the culture, you can experience it all during your next sojourn. Whether this is your first time traveling to this neck of the woods or you’ve visited a hundred times, each trip promises new adventures around every corner.

Turn to us here at Travelocity when you’re ready to get your travels underway. We know you don’t want to break the bank, so we provide cheap flights to Malaysia, which let you focus more on your itinerary and less on your budget. Use our mobile booking app to access exclusive deals on airfare tickets, or bundle your flights and hotels at the same time to save up to $537. Don’t wait a second longer—ignite your sense of adventure when you book your Malaysia flights today.

Travelers ❤️ These 🏨

Estimated price for 1 night/2 adults

Tune Hotel klia2 (Airport Transit Hotel)
Tune Hotel klia2 (Airport Transit Hotel)
3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
2.0/5 (2 reviews)

Pre-paid rate on travelicity. Hotel massivy ober booked and said 'sorry' no rooms available when I reserved and pre-paid on travelocity. I could be wrong but it seemed like thry might have been honoring people who booked directly with the hotel but denied 2nd hand sites like travelocity when they ...

Reviewed on Oct 9, 2016
Situated near the airport, this hotel is 5.8 mi (9.3 km) from Mitsui Outlet Park Klia Sepang.
Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
4.8/5 (10 reviews)

We had a gorgeous view of the towers and couldn't get enough if the view. Somewhat pricey hotel restaurant but then that shouldn't be a surprise. Staff polite and friendly without being obsequious.

Reviewed on Oct 4, 2015
This family-friendly Kuala Lumpur hotel is located in a shopping district, within a 10-minute walk of Aquaria KLCC, KLCC Park, and Kuala Lumpur Convention Centre. ...
KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
This family-friendly Johor Bahru resort is located in a shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru Old Chinese Temple and Johor Bahru ...