Cheap flights from Sabah starting at €39

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

Flight 1

Popular airlines from Sabah

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Scoot

  • Singapore Airlines

  • China Eastern Airlines

  • Cathay Pacific

  • 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 5 days ago
€147
Return
found 5 days ago
Select Firefly flight, departing Tue, 28 Apr from Tawau to Kuala Lumpur, returning Sat, 2 May, priced at €147 found 5 days ago
Malaysia Airlines
Tue, 28 Apr - Sat, 2 May
TWU
Tawau
KUL
Kuala Lumpur
€222 Return, found 5 days ago
€222
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 28 Apr from Tawau to Kuala Lumpur, returning Sat, 2 May, priced at €222 found 5 days ago
Malaysia Airlines
Tue, 28 Apr - Sat, 2 May
TWU
Tawau
KUL
Kuala Lumpur
€251 Return, found 5 days ago
€251
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 28 Apr from Tawau to Kuala Lumpur, returning Sat, 2 May, priced at €251 found 5 days ago
Scoot
Wed, 8 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
HKG
Hong Kong SAR
€316 Return, found 5 hours ago
€316
Return
found 5 hours ago
Select Scoot flight, departing Wed, 8 Jul from Kota Kinabalu to Hong Kong SAR, returning Sun, 12 Jul, priced at €316 found 5 hours ago
Scoot
Wed, 8 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
HKG
Hong Kong SAR
€455 Return, found 5 hours ago
€455
Return
found 5 hours ago
Select Scoot flight, departing Wed, 8 Jul from Kota Kinabalu to Hong Kong SAR, returning Sun, 12 Jul, priced at €455 found 5 hours ago
Singapore Airlines
Wed, 8 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
HKG
Hong Kong SAR
€467 Return, found 5 hours ago
€467
Return
found 5 hours ago
Select Singapore Airlines flight, departing Wed, 8 Jul from Kota Kinabalu to Hong Kong SAR, returning Sun, 12 Jul, priced at €467 found 5 hours ago
Scoot
Wed, 8 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
HKG
Hong Kong SAR
€487 Return, found 5 hours ago
€487
Return
found 5 hours ago
Select Scoot flight, departing Wed, 8 Jul from Kota Kinabalu to Hong Kong SAR, returning Sun, 12 Jul, priced at €487 found 5 hours ago
Singapore Airlines
Wed, 8 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
HKG
Hong Kong SAR
€490 Return, found 5 hours ago
€490
Return
found 5 hours ago
Select Singapore Airlines flight, departing Wed, 8 Jul from Kota Kinabalu to Hong Kong SAR, returning Sun, 12 Jul, priced at €490 found 5 hours ago
Scoot
Wed, 8 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
HKG
Hong Kong SAR
€523 Return, found 5 hours ago
€523
Return
found 5 hours ago
Select Scoot flight, departing Wed, 8 Jul from Kota Kinabalu to Hong Kong SAR, returning Sun, 12 Jul, priced at €523 found 5 hours ago
Batik air
Fri, 1 May - Wed, 6 May
TWU
Tawau
HKG
Hong Kong SAR
€534 Return, found 3 days ago
€534
Return
found 3 days ago
Select Batik air flight, departing Fri, 1 May from Tawau to Hong Kong SAR, returning Wed, 6 May, priced at €534 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.