Cheap flights from Sabah starting at €56

View €56 flight on Fri, 14 Nov 2025Opens in a new window

Popular airlines from Sabah

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • Scoot

    Scoot

  • Royal Brunei Airlines

    Royal Brunei Airlines

  • Cathay Pacific

    Cathay Pacific

    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
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€131 Return, found 5 days ago
€131
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €131 found 5 days ago
Malaysia Airlines
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€149 Return, found 5 days ago
€149
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €149 found 5 days ago
Malaysia Airlines
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€162 Return, found 5 days ago
€162
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €162 found 5 days ago
Malaysia Airlines
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€176 Return, found 5 days ago
€176
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €176 found 5 days ago
Malaysia Airlines
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€181 Return, found 5 days ago
€181
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €181 found 5 days ago
Malaysia Airlines
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€194 Return, found 5 days ago
€194
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €194 found 5 days ago
Malaysia Airlines
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€202 Return, found 5 days ago
€202
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €202 found 5 days ago
Malaysia Airlines
Fri, 24 Oct - Mon, 27 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€233 Return, found 5 days ago
€233
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Mon, 27 Oct, priced at €233 found 5 days ago
Scoot
Sat, 1 Aug - Sat, 15 Aug
BKI
Kota Kinabalu
HKG
Hong Kong SAR
€289 Return, found 3 days ago
€289
Return
found 3 days ago
Select Scoot flight, departing Sat, 1 Aug from Kota Kinabalu to Hong Kong SAR, returning Sat, 15 Aug, priced at €289 found 3 days ago
Singapore Airlines
Fri, 24 Oct - Tue, 28 Oct
BKI
Kota Kinabalu
MNL
Manila
€355 Return, found 15 hours ago
€355
Return
found 15 hours ago
Select Singapore Airlines flight, departing Fri, 24 Oct from Kota Kinabalu to Manila, returning Tue, 28 Oct, priced at €355 found 15 hours ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.