Cheap flights from Sarawak starting at €35

View €35 flight on Wed, 6 May 2026Opens in a new window

Popular airlines from Sarawak

  • Malaysia Airlines

  • Malindo Air

  • Singapore Airlines

  • Scoot

  • AirAsia

  • Qatar Airways

  • Japan Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Sarawak

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.

Firefly
Sat, 11 Apr - Mon, 13 Apr
KCH
Kuching
KUL
Kuala Lumpur
€70 Return, found 1 day ago
€70
Return
found 1 day ago
Select Firefly flight, departing Sat, 11 Apr from Kuching to Kuala Lumpur, returning Mon, 13 Apr, priced at €70 found 1 day ago
Malaysia Airlines
Sat, 11 Apr - Mon, 13 Apr
KCH
Kuching
KUL
Kuala Lumpur
€105 Return, found 1 day ago
€105
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Apr from Kuching to Kuala Lumpur, returning Mon, 13 Apr, priced at €105 found 1 day ago
Malaysia Airlines
Sat, 11 Apr - Mon, 13 Apr
KCH
Kuching
KUL
Kuala Lumpur
€113 Return, found 1 day ago
€113
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Apr from Kuching to Kuala Lumpur, returning Mon, 13 Apr, priced at €113 found 1 day ago
Malaysia Airlines
Sat, 11 Apr - Mon, 13 Apr
KCH
Kuching
KUL
Kuala Lumpur
€119 Return, found 1 day ago
€119
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Apr from Kuching to Kuala Lumpur, returning Mon, 13 Apr, priced at €119 found 1 day ago
Malaysia Airlines
Sat, 11 Apr - Mon, 13 Apr
KCH
Kuching
KUL
Kuala Lumpur
€127 Return, found 1 day ago
€127
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Apr from Kuching to Kuala Lumpur, returning Mon, 13 Apr, priced at €127 found 1 day ago
Malaysia Airlines
Sat, 11 Apr - Mon, 13 Apr
KCH
Kuching
KUL
Kuala Lumpur
€141 Return, found 1 day ago
€141
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Apr from Kuching to Kuala Lumpur, returning Mon, 13 Apr, priced at €141 found 1 day ago
Scoot
Fri, 27 Feb - Sun, 1 Mar
KCH
Kuching
CGK
Jakarta
€155 Return, found 2 days ago
€155
Return
found 2 days ago
Select Scoot flight, departing Fri, 27 Feb from Kuching to Jakarta, returning Sun, 1 Mar, priced at €155 found 2 days ago
Scoot
Fri, 27 Feb - Sun, 1 Mar
KCH
Kuching
CGK
Jakarta
€164 Return, found 2 days ago
€164
Return
found 2 days ago
Select Scoot flight, departing Fri, 27 Feb from Kuching to Jakarta, returning Sun, 1 Mar, priced at €164 found 2 days ago
Scoot
Fri, 27 Feb - Sun, 1 Mar
KCH
Kuching
CGK
Jakarta
€172 Return, found 2 days ago
€172
Return
found 2 days ago
Select Scoot flight, departing Fri, 27 Feb from Kuching to Jakarta, returning Sun, 1 Mar, priced at €172 found 2 days ago
KLM
Fri, 27 Feb - Sun, 1 Mar
KCH
Kuching
CGK
Jakarta
€610 Return, found 2 days ago
€610
Return
found 2 days ago
Select KLM flight, departing Fri, 27 Feb from Kuching to Jakarta, returning Sun, 1 Mar, priced at €610 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.