Cheap flights from Sabah starting at €27

View €27 flight on Sat, 16 Aug 2025Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

    Malaysia Airlines

  • Royal Brunei Airlines

    Royal Brunei Airlines

  • Korean Air

    Korean Air

  • Etihad Airways

    Etihad Airways

  • Japan Airlines

    Japan Airlines

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

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

Firefly
Thu, 31 Jul - Sun, 3 Aug
BKI
Kota Kinabalu
TWU
Tawau
€25 Return, found 9 hours ago
€25
Return
found 9 hours ago
Select Firefly flight, departing Thu, 31 Jul from Kota Kinabalu to Tawau, returning Sun, 3 Aug, priced at €25 found 9 hours ago
Firefly
Thu, 14 Aug - Sun, 17 Aug
BKI
Kota Kinabalu
TWU
Tawau
€41 Return, found 6 days ago
€41
Return
found 6 days ago
Select Firefly flight, departing Thu, 14 Aug from Kota Kinabalu to Tawau, returning Sun, 17 Aug, priced at €41 found 6 days ago
Malaysia Airlines
Thu, 31 Jul - Sun, 3 Aug
BKI
Kota Kinabalu
TWU
Tawau
€53 Return, found 9 hours ago
€53
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Thu, 31 Jul from Kota Kinabalu to Tawau, returning Sun, 3 Aug, priced at €53 found 9 hours ago
Malaysia Airlines
Thu, 21 Aug - Mon, 25 Aug
BKI
Kota Kinabalu
PEN
Penang
€95 Return, found 2 days ago
€95
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 21 Aug from Kota Kinabalu to Penang, returning Mon, 25 Aug, priced at €95 found 2 days ago
Malaysia Airlines
Mon, 22 Sep - Thu, 25 Sep
BKI
Kota Kinabalu
SZB
Subang
€123 Return, found 5 days ago
€123
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 22 Sep from Kota Kinabalu to Subang, returning Thu, 25 Sep, priced at €123 found 5 days ago
Malaysia Airlines
Mon, 22 Sep - Thu, 25 Sep
BKI
Kota Kinabalu
SZB
Subang
€130 Return, found 1 day ago
€130
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 22 Sep from Kota Kinabalu to Subang, returning Thu, 25 Sep, priced at €130 found 1 day ago
Malaysia Airlines
Mon, 22 Sep - Thu, 25 Sep
BKI
Kota Kinabalu
PEN
Penang
€142 Return, found 13 hours ago
€142
Return
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, 22 Sep from Kota Kinabalu to Penang, returning Thu, 25 Sep, priced at €142 found 13 hours ago
Malaysia Airlines
Thu, 18 Sep - Sun, 21 Sep
BKI
Kota Kinabalu
SZB
Subang
€147 Return, found 4 days ago
€147
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 18 Sep from Kota Kinabalu to Subang, returning Sun, 21 Sep, priced at €147 found 4 days ago
Scoot
Wed, 12 Nov - Wed, 19 Nov
BKI
Kota Kinabalu
MNL
Manila
€206 Return, found 1 hour ago
€206
Return
found 1 hour ago
Select Scoot flight, departing Wed, 12 Nov from Kota Kinabalu to Manila, returning Wed, 19 Nov, priced at €206 found 1 hour ago
Singapore Airlines
Wed, 12 Nov - Wed, 19 Nov
BKI
Kota Kinabalu
MNL
Manila
€394 Return, found 1 hour ago
€394
Return
found 1 hour ago
Select Singapore Airlines flight, departing Wed, 12 Nov from Kota Kinabalu to Manila, returning Wed, 19 Nov, priced at €394 found 1 hour ago
*Available to Expedia members.