Cheap flights from Sabah starting at €40

View €40 flight on Mon, 30 Nov 2026Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

  • Singapore Airlines

  • AirAsia

  • Malindo Air

  • Scoot

  • 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
Fri, 6 Mar - Sun, 8 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€84 Return, found 6 days ago
€84
Return
found 6 days ago
Select Firefly flight, departing Fri, 6 Mar from Kota Kinabalu to Kuala Lumpur, returning Sun, 8 Mar, priced at €84 found 6 days ago
Malaysia Airlines
Fri, 6 Mar - Sun, 8 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€97 Return, found 6 days ago
€97
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 6 Mar from Kota Kinabalu to Kuala Lumpur, returning Sun, 8 Mar, priced at €97 found 6 days ago
Firefly
Thu, 5 Mar - Sun, 8 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€97 Return, found 2 hours ago
€97
Return
found 2 hours ago
Select Firefly flight, departing Thu, 5 Mar from Kota Kinabalu to Kuala Lumpur, returning Sun, 8 Mar, priced at €97 found 2 hours ago
Firefly
Fri, 6 Mar - Sun, 8 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€108 Return, found 6 days ago
€108
Return
found 6 days ago
Select Firefly flight, departing Fri, 6 Mar from Kota Kinabalu to Kuala Lumpur, returning Sun, 8 Mar, priced at €108 found 6 days ago
Malaysia Airlines
Fri, 6 Mar - Sun, 8 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€110 Return, found 6 days ago
€110
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 6 Mar from Kota Kinabalu to Kuala Lumpur, returning Sun, 8 Mar, priced at €110 found 6 days ago
Malaysia Airlines
Fri, 6 Mar - Sun, 8 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€124 Return, found 6 days ago
€124
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 6 Mar from Kota Kinabalu to Kuala Lumpur, returning Sun, 8 Mar, priced at €124 found 6 days ago
Firefly
Fri, 6 Mar - Sun, 8 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€132 Return, found 6 days ago
€132
Return
found 6 days ago
Select Firefly flight, departing Fri, 6 Mar from Kota Kinabalu to Kuala Lumpur, returning Sun, 8 Mar, priced at €132 found 6 days ago
Firefly
Thu, 5 Mar - Sun, 8 Mar
TWU
Tawau
KUL
Kuala Lumpur
€133 Return, found 3 days ago
€133
Return
found 3 days ago
Select Firefly flight, departing Thu, 5 Mar from Tawau to Kuala Lumpur, returning Sun, 8 Mar, priced at €133 found 3 days ago
Scoot
Fri, 6 Mar - Fri, 5 Jun
BKI
Kota Kinabalu
MNL
Manila
€346 Return, found 23 hours ago
€346
Return
found 23 hours ago
Select Scoot flight, departing Fri, 6 Mar from Kota Kinabalu to Manila, returning Fri, 5 Jun, priced at €346 found 23 hours ago
Singapore Airlines
Wed, 4 Mar - Thu, 4 Jun
BKI
Kota Kinabalu
MNL
Manila
€437 Return, found 23 hours ago
€437
Return
found 23 hours ago
Select Singapore Airlines flight, departing Wed, 4 Mar from Kota Kinabalu to Manila, returning Thu, 4 Jun, priced at €437 found 23 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.