Cheap flights from Sabah starting at €51

View €51 flight on Sat, 6 Feb 2027Opens in a new window

Popular airlines from Sabah

  • Aer Lingus

  • Lufthansa

  • British Airways

  • Turkish Airlines

  • American Airlines

  • Air Serbia

  • Swiss International Air Lines

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

Malaysia Airlines
Fri, 10 Jul - Fri, 17 Jul
LBU
Labuan
KUL
Kuala Lumpur
€156 Return, found 4 days ago
€156
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 10 Jul from Labuan to Kuala Lumpur, returning Fri, 17 Jul, priced at €156 found 4 days ago
Malaysia Airlines
Thu, 9 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€169 Return, found 1 day ago
€169
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 9 Jul from Kota Kinabalu to Kuala Lumpur, returning Sun, 12 Jul, priced at €169 found 1 day ago
Malaysia Airlines
Thu, 9 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€184 Return, found 1 day ago
€184
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 9 Jul from Kota Kinabalu to Kuala Lumpur, returning Sun, 12 Jul, priced at €184 found 1 day ago
Malaysia Airlines
Fri, 10 Jul - Fri, 17 Jul
LBU
Labuan
KUL
Kuala Lumpur
€188 Return, found 4 days ago
€188
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 10 Jul from Labuan to Kuala Lumpur, returning Fri, 17 Jul, priced at €188 found 4 days ago
Malaysia Airlines
Thu, 9 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€198 Return, found 1 day ago
€198
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 9 Jul from Kota Kinabalu to Kuala Lumpur, returning Sun, 12 Jul, priced at €198 found 1 day ago
Malaysia Airlines
Thu, 9 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€212 Return, found 1 day ago
€212
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 9 Jul from Kota Kinabalu to Kuala Lumpur, returning Sun, 12 Jul, priced at €212 found 1 day ago
Malaysia Airlines
Wed, 8 Jul - Wed, 15 Jul
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€216 Return, found 6 days ago
€216
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 8 Jul from Kota Kinabalu to Kuala Lumpur, returning Wed, 15 Jul, priced at €216 found 6 days ago
Malaysia Airlines
Thu, 9 Jul - Sun, 12 Jul
BKI
Kota Kinabalu
KUL
Kuala Lumpur
€226 Return, found 1 day ago
€226
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 9 Jul from Kota Kinabalu to Kuala Lumpur, returning Sun, 12 Jul, priced at €226 found 1 day ago
Scoot
Mon, 8 Jun - Mon, 15 Jun
BKI
Kota Kinabalu
CAN
Guangzhou
€513 Return, found 1 day ago
€513
Return
found 1 day ago
Select Scoot flight, departing Mon, 8 Jun from Kota Kinabalu to Guangzhou, returning Mon, 15 Jun, priced at €513 found 1 day ago
Singapore Airlines
Fri, 12 Jun - Tue, 16 Jun
BKI
Kota Kinabalu
MNL
Manila
€520 Return, found 3 days ago
€520
Return
found 3 days ago
Select Singapore Airlines flight, departing Fri, 12 Jun from Kota Kinabalu to Manila, returning Tue, 16 Jun, priced at €520 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.