Cheap flights from Sarawak

View NZ$28 flight on Mon, 27 Oct. 2025Opens in a new window

Popular airlines from Sarawak

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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.

AirAsia
Fri, 5 Sep. - Sun, 7 Sep.
SBW
Sibu
KUL
Kuala Lumpur
NZ$55 Return, found 3 days ago
NZ$55
Return
found 3 days ago
Select AirAsia flight, departing Fri, 5 Sep. from Sibu to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$55 found 3 days ago
AirAsia
Sat, 1 Nov. - Tue, 11 Nov.
SBW
Sibu
KUL
Kuala Lumpur
NZ$64 Return, found 22 hours ago
NZ$64
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 1 Nov. from Sibu to Kuala Lumpur, returning Tue, 11 Nov., priced at NZ$64 found 22 hours ago
AirAsia
Sun, 31 Aug. - Thu, 4 Sep.
MYY
Miri
BKI
Kota Kinabalu
NZ$65 Return, found 1 day ago
NZ$65
Return
found 1 day ago
Select AirAsia flight, departing Sun, 31 Aug. from Miri to Kota Kinabalu, returning Thu, 4 Sep., priced at NZ$65 found 1 day ago
AirAsia
Fri, 5 Sep. - Sun, 7 Sep.
SBW
Sibu
KUL
Kuala Lumpur
NZ$68 Return, found 3 days ago
NZ$68
Return
found 3 days ago
Select AirAsia flight, departing Fri, 5 Sep. from Sibu to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$68 found 3 days ago
AirAsia
Sat, 30 Aug. - Wed, 3 Sep.
SBW
Sibu
KUL
Kuala Lumpur
NZ$68 Return, found 4 days ago
NZ$68
Return
found 4 days ago
Select AirAsia flight, departing Sat, 30 Aug. from Sibu to Kuala Lumpur, returning Wed, 3 Sep., priced at NZ$68 found 4 days ago
AirAsia
Sat, 30 Aug. - Wed, 3 Sep.
SBW
Sibu
KUL
Kuala Lumpur
NZ$72 Return, found 4 days ago
NZ$72
Return
found 4 days ago
Select AirAsia flight, departing Sat, 30 Aug. from Sibu to Kuala Lumpur, returning Wed, 3 Sep., priced at NZ$72 found 4 days ago
Malaysia Airlines
Mon, 3 Nov. - Fri, 14 Nov.
SBW
Sibu
KUL
Kuala Lumpur
NZ$105 Return, found 2 days ago
NZ$105
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 3 Nov. from Sibu to Kuala Lumpur, returning Fri, 14 Nov., priced at NZ$105 found 2 days ago
Batik air
Sat, 30 Aug. - Wed, 3 Sep.
SBW
Sibu
KUL
Kuala Lumpur
NZ$122 Return, found 4 days ago
NZ$122
Return
found 4 days ago
Select Batik air flight, departing Sat, 30 Aug. from Sibu to Kuala Lumpur, returning Wed, 3 Sep., priced at NZ$122 found 4 days ago
Scoot
Fri, 31 Oct. - Mon, 3 Nov.
KCH
Kuching
SIN
Singapore
NZ$162 Return, found 3 days ago
NZ$162
Return
found 3 days ago
Select Scoot flight, departing Fri, 31 Oct. from Kuching to Singapore, returning Mon, 3 Nov., priced at NZ$162 found 3 days ago
Indonesia AirAsia
Wed, 5 Nov. - Sat, 8 Nov.
KCH
Kuching
CGK
Jakarta
NZ$199 Return, found 3 days ago
NZ$199
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Wed, 5 Nov. from Kuching to Jakarta, returning Sat, 8 Nov., priced at NZ$199 found 3 days ago
*Available to Expedia members.