Cheap flights from Sabah starting at €39

View €39 flight on Mon, 1 Sep 2025Opens in a new window

Popular airlines from Sabah

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Royal Brunei Airlines

    Royal Brunei Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    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
Wed, 7 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€72 Return, found 2 days ago
€72
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 €72 found 2 days ago
Malaysia Airlines
Wed, 7 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€81 Return, found 10 hours ago
€81
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Wed, 7 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 11 Jan, priced at €81 found 10 hours ago
Malaysia Airlines
Wed, 7 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€86 Return, found 2 days ago
€86
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 €86 found 2 days ago
Malaysia Airlines
Tue, 16 Dec - Tue, 13 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€88 Return, found 22 hours ago
€88
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 16 Dec from Kota Kinabalu to Kuala Lumpur, returning Tue, 13 Jan, priced at €88 found 22 hours ago
Firefly
Sat, 11 Oct - Sun, 12 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€90 Return, found 3 days ago
€90
Return
found 3 days ago
Select Firefly flight, departing Sat, 11 Oct from Kota Kinabalu to Kuala Lumpur, returning Sun, 12 Oct, priced at €90 found 3 days ago
Firefly
Thu, 9 Oct - Sun, 12 Oct
TWU
Tawau
KUL
Kuala Lumpur
€91 Return, found 3 days ago
€91
Return
found 3 days ago
Select Firefly flight, departing Thu, 9 Oct from Tawau to Kuala Lumpur, returning Sun, 12 Oct, priced at €91 found 3 days ago
Malaysia Airlines
Wed, 7 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€95 Return, found 2 days ago
€95
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 €95 found 2 days ago
Malaysia Airlines
Mon, 22 Sep - Thu, 25 Sep
BKI
Kota Kinabalu
PEN
Penang
€95 Return, found 3 days ago
€95
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 22 Sep from Kota Kinabalu to Penang, returning Thu, 25 Sep, priced at €95 found 3 days ago
Scoot
Sat, 4 Oct - Tue, 14 Oct
BKI
Kota Kinabalu
MNL
Manila
€254 Return, found 6 days ago
€254
Return
found 6 days ago
Select Scoot flight, departing Sat, 4 Oct from Kota Kinabalu to Manila, returning Tue, 14 Oct, priced at €254 found 6 days ago
Singapore Airlines
Sat, 4 Oct - Tue, 14 Oct
BKI
Kota Kinabalu
MNL
Manila
€449 Return, found 6 days ago
€449
Return
found 6 days ago
Select Singapore Airlines flight, departing Sat, 4 Oct from Kota Kinabalu to Manila, returning Tue, 14 Oct, priced at €449 found 6 days ago
*Available to Expedia members.