Cheap flights from Sabah starting at €39

View €39 flight on Fri, 18 Sept 2026Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

  • Malindo Air

  • AirAsia

  • Singapore Airlines

  • Scoot

  • Cathay Pacific

  • China Eastern 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 Sabah

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
Tue, 28 Apr - Sat, 2 May
TWU
Tawau
KUL
Kuala Lumpur
€147 Return, found 2 days ago
€147
Return
found 2 days ago
Select Firefly flight, departing Tue, 28 Apr from Tawau to Kuala Lumpur, returning Sat, 2 May, priced at €147 found 2 days ago
Malaysia Airlines
Tue, 28 Apr - Sat, 2 May
TWU
Tawau
KUL
Kuala Lumpur
€222 Return, found 2 days ago
€222
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 28 Apr from Tawau to Kuala Lumpur, returning Sat, 2 May, priced at €222 found 2 days ago
Malaysia Airlines
Thu, 23 Apr - Thu, 30 Apr
LBU
Labuan
KUL
Kuala Lumpur
€236 Return, found 5 days ago
€236
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 23 Apr from Labuan to Kuala Lumpur, returning Thu, 30 Apr, priced at €236 found 5 days ago
Malaysia Airlines
Tue, 28 Apr - Sat, 2 May
TWU
Tawau
KUL
Kuala Lumpur
€251 Return, found 2 days ago
€251
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 28 Apr from Tawau to Kuala Lumpur, returning Sat, 2 May, priced at €251 found 2 days ago
Malaysia Airlines
Thu, 23 Apr - Thu, 30 Apr
LBU
Labuan
KUL
Kuala Lumpur
€263 Return, found 5 days ago
€263
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 23 Apr from Labuan to Kuala Lumpur, returning Thu, 30 Apr, priced at €263 found 5 days ago
Malaysia Airlines
Thu, 23 Apr - Thu, 30 Apr
LBU
Labuan
KUL
Kuala Lumpur
€301 Return, found 5 days ago
€301
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 23 Apr from Labuan to Kuala Lumpur, returning Thu, 30 Apr, priced at €301 found 5 days ago
Malaysia Airlines
Tue, 5 May - Fri, 8 May
TWU
Tawau
KUL
Kuala Lumpur
€315 Return, found 5 days ago
€315
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 5 May from Tawau to Kuala Lumpur, returning Fri, 8 May, priced at €315 found 5 days ago
Malaysia Airlines
Thu, 23 Apr - Thu, 30 Apr
LBU
Labuan
KUL
Kuala Lumpur
€328 Return, found 5 days ago
€328
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 23 Apr from Labuan to Kuala Lumpur, returning Thu, 30 Apr, priced at €328 found 5 days ago
Batik air
Fri, 1 May - Wed, 6 May
TWU
Tawau
HKG
Hong Kong SAR
€534 Return, found 1 day ago
€534
Return
found 1 day ago
Select Batik air flight, departing Fri, 1 May from Tawau to Hong Kong SAR, returning Wed, 6 May, priced at €534 found 1 day ago
Batik air
Fri, 1 May - Wed, 6 May
TWU
Tawau
HKG
Hong Kong SAR
€686 Return, found 1 day ago
€686
Return
found 1 day ago
Select Batik air flight, departing Fri, 1 May from Tawau to Hong Kong SAR, returning Wed, 6 May, priced at €686 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.