Cheap flights from Sabah starting at €42

View €42 flight on Thu, 9 Jul 2026Opens in a new window

Popular airlines from Sabah

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • China Eastern Airlines

    China Eastern Airlines

  • Scoot

    Scoot

  • 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.

Firefly
Thu, 22 Jan - Sun, 25 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€73 Return, found 5 days ago
€73
Return
found 5 days ago
Select Firefly flight, departing Thu, 22 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 25 Jan, priced at €73 found 5 days ago
Malaysia Airlines
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€102 Return, found 6 days ago
€102
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Apr, priced at €102 found 6 days ago
Malaysia Airlines
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€106 Return, found 6 days ago
€106
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Apr, priced at €106 found 6 days ago
Malaysia Airlines
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€115 Return, found 6 days ago
€115
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Apr, priced at €115 found 6 days ago
Malaysia Airlines
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€119 Return, found 6 days ago
€119
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Apr, priced at €119 found 6 days ago
Malaysia Airlines
Thu, 22 Jan - Sun, 25 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€119 Return, found 4 days ago
€119
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 22 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 25 Jan, priced at €119 found 4 days ago
Malaysia Airlines
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€120 Return, found 6 days ago
€120
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Apr, priced at €120 found 6 days ago
Malaysia Airlines
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€129 Return, found 6 days ago
€129
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Apr, priced at €129 found 6 days ago
Malaysia Airlines
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€133 Return, found 6 days ago
€133
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Apr, priced at €133 found 6 days ago
Malaysia Airlines
Tue, 26 May - Mon, 8 Jun
TWU
Tawau
KUL
Kuala Lumpur
€133 Return, found 3 days ago
€133
Return
found 3 days ago
Select Malaysia Airlines flight, departing Tue, 26 May from Tawau to Kuala Lumpur, returning Mon, 8 Jun, priced at €133 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.