Cheap flights from Sabah starting at €55

View €55 flight on Sun, 1 Mar 2026Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Royal Brunei Airlines

    Royal Brunei Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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.

Malaysia Airlines
Thu, 4 Dec - Mon, 8 Dec
SDK
Sandakan
KUL
Kuala Lumpur
€119 Return, found 5 days ago
€119
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 4 Dec from Sandakan to Kuala Lumpur, returning Mon, 8 Dec, priced at €119 found 5 days ago
Malaysia Airlines
Thu, 11 Dec - Wed, 14 Jan
LBU
Labuan
KUL
Kuala Lumpur
€119 Return, found 2 days ago
€119
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 11 Dec from Labuan to Kuala Lumpur, returning Wed, 14 Jan, priced at €119 found 2 days ago
Malaysia Airlines
Tue, 23 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€119 Return, found 2 days ago
€119
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 23 Jun from Kota Kinabalu to Kuala Lumpur, returning Tue, 30 Jun, priced at €119 found 2 days ago
Malaysia Airlines
Wed, 7 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€124 Return, found 2 days ago
€124
Return
found 2 days ago
Select Malaysia Airlines flight, departing Wed, 7 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 11 Jan, priced at €124 found 2 days ago
Malaysia Airlines
Thu, 4 Dec - Mon, 8 Dec
SDK
Sandakan
KUL
Kuala Lumpur
€132 Return, found 5 days ago
€132
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 4 Dec from Sandakan to Kuala Lumpur, returning Mon, 8 Dec, priced at €132 found 5 days ago
Malaysia Airlines
Thu, 8 Jan - Mon, 12 Jan
LBU
Labuan
KUL
Kuala Lumpur
€133 Return, found 3 hours ago
€133
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Thu, 8 Jan from Labuan to Kuala Lumpur, returning Mon, 12 Jan, priced at €133 found 3 hours ago
Malaysia Airlines
Wed, 7 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€135 Return, found 2 days ago
€135
Return
found 2 days ago
Select Malaysia Airlines flight, departing Wed, 7 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 11 Jan, priced at €135 found 2 days ago
Malaysia Airlines
Wed, 7 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€136 Return, found 2 days ago
€136
Return
found 2 days ago
Select Malaysia Airlines flight, departing Wed, 7 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 11 Jan, priced at €136 found 2 days ago
Scoot
Wed, 21 Jan - Wed, 28 Jan
BKI
Kota Kinabalu
CAN
Guangzhou
€212 Return, found 4 days ago
€212
Return
found 4 days ago
Select Scoot flight, departing Wed, 21 Jan from Kota Kinabalu to Guangzhou, returning Wed, 28 Jan, priced at €212 found 4 days ago
Singapore Airlines
Wed, 21 Jan - Wed, 28 Jan
BKI
Kota Kinabalu
CAN
Guangzhou
€426 Return, found 4 days ago
€426
Return
found 4 days ago
Select Singapore Airlines flight, departing Wed, 21 Jan from Kota Kinabalu to Guangzhou, returning Wed, 28 Jan, priced at €426 found 4 days ago
*Available to Expedia members.