Cheap flights from Sabah

Featured airlines

Malaysia Airlines
Malindo Air
AirAsia
Scoot
China Southern Airlines
China Eastern Airlines
Firefly
Shanghai 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 35% 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., 20 Feb. - Sun., 23 Feb.
BKI
Kota Kinabalu Intl.
TWU
Tawau
AU$39 Return, found 3 days ago
AU$39
Return
found 3 days ago
Select Firefly flight, departing Thu., 20 Feb. from Kota Kinabalu Intl. to Tawau, returning Sun., 23 Feb., priced at AU$39 found 3 days ago
AirAsia
Tue., 18 Feb. - Sat., 22 Feb.
BKI
Kota Kinabalu Intl.
TWU
Tawau
AU$66 Return, found 2 days ago
AU$66
Return
found 2 days ago
Select AirAsia flight, departing Tue., 18 Feb. from Kota Kinabalu Intl. to Tawau, returning Sat., 22 Feb., priced at AU$66 found 2 days ago
Malaysia Airlines
Sun., 1 Jun. - Mon., 30 Jun.
BKI
Kota Kinabalu Intl.
TWU
Tawau
AU$91 Return, found 11 hours ago
AU$91
Return
found 11 hours ago
Select Malaysia Airlines flight, departing Sun., 1 Jun. from Kota Kinabalu Intl. to Tawau, returning Mon., 30 Jun., priced at AU$91 found 11 hours ago
AirAsia
Thu., 20 Feb. - Mon., 24 Feb.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
AU$96 Return, found 4 days ago
AU$96
Return
found 4 days ago
Select AirAsia flight, departing Thu., 20 Feb. from Sandakan to Kuala Lumpur Intl., returning Mon., 24 Feb., priced at AU$96 found 4 days ago
Batik air
Fri., 14 Feb. - Mon., 17 Feb.
BKI
Kota Kinabalu Intl.
TWU
Tawau
AU$97 Return, found 15 hours ago
AU$97
Return
found 15 hours ago
Select Batik air flight, departing Fri., 14 Feb. from Kota Kinabalu Intl. to Tawau, returning Mon., 17 Feb., priced at AU$97 found 15 hours ago
AirAsia
Tue., 18 Mar. - Wed., 19 Mar.
BKI
Kota Kinabalu Intl.
KUL
Kuala Lumpur Intl.
AU$100 Return, found 6 days ago
AU$100
Return
found 6 days ago
Select AirAsia flight, departing Tue., 18 Mar. from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Wed., 19 Mar., priced at AU$100 found 6 days ago
Firefly
Thu., 13 Feb. - Fri., 21 Feb.
BKI
Kota Kinabalu Intl.
SZB
Sultan Abdul Aziz Shah
AU$107 Return, found 6 days ago
AU$107
Return
found 6 days ago
Select Firefly flight, departing Thu., 13 Feb. from Kota Kinabalu Intl. to Sultan Abdul Aziz Shah, returning Fri., 21 Feb., priced at AU$107 found 6 days ago
AirAsia
Fri., 7 Mar. - Sun., 9 Mar.
TWU
Tawau
KUL
Kuala Lumpur Intl.
AU$117 Return, found 2 days ago
AU$117
Return
found 2 days ago
Select AirAsia flight, departing Fri., 7 Mar. from Tawau to Kuala Lumpur Intl., returning Sun., 9 Mar., priced at AU$117 found 2 days ago
Firefly
Sat., 15 Mar. - Sat., 22 Mar.
BKI
Kota Kinabalu Intl.
PEN
Penang Intl.
AU$124 Return, found 5 days ago
AU$124
Return
found 5 days ago
Select Firefly flight, departing Sat., 15 Mar. from Kota Kinabalu Intl. to Penang Intl., returning Sat., 22 Mar., priced at AU$124 found 5 days ago
AirAsia X
Sat., 31 May - Thu., 5 Jun.
BKI
Kota Kinabalu Intl.
KUL
Kuala Lumpur Intl.
AU$208 Return, found 4 days ago
AU$208
Return
found 4 days ago
Select AirAsia X flight, departing Sat., 31 May from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Thu., 5 Jun., priced at AU$208 found 4 days ago
*Available to Expedia members.