Malaysia Flights - Book Cheap Flights to Malaysia

View RM68 flight on Tue, 16 Dec 2025Opens in a new window

Popular airlines to Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Malindo Air

    Malindo Air

  • Cathay Pacific

    Cathay Pacific

  • Emirates

    Emirates

  • British Airways

    British Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Malaysia

Prices were available within the past 7 days and start at RM68 for one-way flights and RM124 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 8 Jan - Wed, 14 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM136 Return, found 1 hour ago
RM136
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 8 Jan from Kota Kinabalu to Sandakan, returning Wed, 14 Jan, priced at RM136 found 1 hour ago
AirAsia
Thu, 15 Jan - Wed, 21 Jan
BKI
Kota Kinabalu
TWU
Tawau
RM138 Return, just found
RM138
Return
just found
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Tawau, returning Wed, 21 Jan, priced at RM138 just found
AirAsia
Thu, 8 Jan - Wed, 14 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM147 Return, found 1 hour ago
RM147
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 8 Jan from Kota Kinabalu to Sandakan, returning Wed, 14 Jan, priced at RM147 found 1 hour ago
AirAsia
Thu, 15 Jan - Wed, 21 Jan
BKI
Kota Kinabalu
TWU
Tawau
RM148 Return, just found
RM148
Return
just found
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Tawau, returning Wed, 21 Jan, priced at RM148 just found
AirAsia
Sun, 4 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM151 Return, found 4 days ago
RM151
Return
found 4 days ago
Select AirAsia flight, departing Sun, 4 Jan from Kota Kinabalu to Sandakan, returning Sun, 11 Jan, priced at RM151 found 4 days ago
AirAsia
Thu, 15 Jan - Wed, 21 Jan
BKI
Kota Kinabalu
TWU
Tawau
RM158 Return, just found
RM158
Return
just found
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Tawau, returning Wed, 21 Jan, priced at RM158 just found
AirAsia
Tue, 10 Feb - Sat, 14 Feb
BKI
Kota Kinabalu
SDK
Sandakan
RM161 Return, found 6 days ago
RM161
Return
found 6 days ago
Select AirAsia flight, departing Tue, 10 Feb from Kota Kinabalu to Sandakan, returning Sat, 14 Feb, priced at RM161 found 6 days ago
Batik air
Thu, 15 Jan - Wed, 21 Jan
BKI
Kota Kinabalu
TWU
Tawau
RM188 Return, just found
RM188
Return
just found
Select Batik air flight, departing Thu, 15 Jan from Kota Kinabalu to Tawau, returning Wed, 21 Jan, priced at RM188 just found
Firefly
Sat, 31 Jan - Thu, 5 Feb
KCH
Kuching
KUL
Kuala Lumpur
RM236 Return, found 1 day ago
RM236
Return
found 1 day ago
Select Firefly flight, departing Sat, 31 Jan from Kuching to Kuala Lumpur, returning Thu, 5 Feb, priced at RM236 found 1 day ago
Malaysia Airlines
Thu, 14 May - Tue, 19 May
KCH
Kuching
KUL
Kuala Lumpur
RM340 Return, just found
RM340
Return
just found
Select Malaysia Airlines flight, departing Thu, 14 May from Kuching to Kuala Lumpur, returning Tue, 19 May, priced at RM340 just found

About Malaysia

Expedia offers flights to Malaysia to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Malaysia or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

How do I find cheap flights to Malaysia that have flexible change policies?
When it comes to travelling these days, flexibility is essential. That's why we've added a "No change fee" search function to help you find flexible, affordable airfares to Malaysia. It's to the left of your screen right underneath the "Flexible change policies" subheading.
How can I find cheap tickets to Malaysia?
For the best deal to Malaysia, book well ahead. Also consider using Expedia's handy "flexible dates" feature above your search results. This will compare the cheapest prices for similar time frames. In the last seven days, RM124 was the lowest price for a flight to Malaysia.
How much is a flight to Malaysia?
If you were jetting one way from Kota Kinabalu (BKI), you could've snapped up a bargain seat for RM68 in the last seven days. Round-trip flights to Malaysia ranged from only RM124 to RM340 during this same period.
How much is a plane ticket to Malaysia?
In the last seven days, plane fares to Malaysia fluctuated between RM124 and RM340. Prices rise as your travel date nears, so secure a terrific deal today.
What is the best time to go to Malaysia?
August, September and October are the most popular months to explore the wonders of Kota Bharu, one of Malaysia's most fabulous cities. Summertime here begins June 20. Average temperatures vary from 27ºC to 32ºC across the season, so visit around then if warmer weather is your preference.
What months are the cheapest to book a flight to Malaysia?
February is the best month to grab a terrific deal to Malaysia. Bear in mind that the costliest time to make a purchase in the USA isn't during the height of summer, but the festive month of December.

Trending flights to Malaysia

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 8 Jan - Thu, 8 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM124 Return, found 3 days ago
RM124
Return
found 3 days ago
Select AirAsia flight, departing Thu, 8 Jan from Kota Kinabalu to Sandakan, returning Thu, 8 Jan, priced at RM124 found 3 days ago
*Available to Expedia members.