Cheap flights from Sabah

View NZ$40 flight on Mon, 14 Jul. 2025Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • China Southern Airlines

    China Southern Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Singapore Airlines

    Singapore Airlines

  • Hahn Air Systems

    Hahn Air Systems

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

AirAsia
Mon, 4 Aug. - Fri, 8 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$51 Return, found 3 days ago
NZ$51
Return
found 3 days ago
Select AirAsia flight, departing Mon, 4 Aug. from Kota Kinabalu to Tawau, returning Fri, 8 Aug., priced at NZ$51 found 3 days ago
Malaysia Airlines
Sat, 19 Jul. - Thu, 31 Jul.
BKI
Kota Kinabalu
TWU
Tawau
NZ$94 Return, found 3 hours ago
NZ$94
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 19 Jul. from Kota Kinabalu to Tawau, returning Thu, 31 Jul., priced at NZ$94 found 3 hours ago
Batik air
Thu, 31 Jul. - Sun, 3 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$120 Return, found 21 hours ago
NZ$120
Return
found 21 hours ago
Select Batik air flight, departing Thu, 31 Jul. from Kota Kinabalu to Tawau, returning Sun, 3 Aug., priced at NZ$120 found 21 hours ago
AirAsia
Thu, 4 Dec. - Wed, 10 Dec.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$135 Return, found 4 days ago
NZ$135
Return
found 4 days ago
Select AirAsia flight, departing Thu, 4 Dec. from Sandakan to Kuala Lumpur, returning Wed, 10 Dec., priced at NZ$135 found 4 days ago
AirAsia
Tue, 20 Jan. - Thu, 22 Jan.
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$143 Return, found 1 hour ago
NZ$143
Return
found 1 hour ago
Select AirAsia flight, departing Tue, 20 Jan. from Kota Kinabalu to Kuala Lumpur, returning Thu, 22 Jan., priced at NZ$143 found 1 hour ago
Philippines AirAsia
Thu, 21 Aug. - Sun, 24 Aug.
BKI
Kota Kinabalu
MNL
Manila
NZ$157 Return, found 4 days ago
NZ$157
Return
found 4 days ago
Select Philippines AirAsia flight, departing Thu, 21 Aug. from Kota Kinabalu to Manila, returning Sun, 24 Aug., priced at NZ$157 found 4 days ago
Malaysia Airlines
Thu, 8 Jan. - Thu, 15 Jan.
BKI
Kota Kinabalu
PEN
Penang
NZ$197 Return, found 6 days ago
NZ$197
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 8 Jan. from Kota Kinabalu to Penang, returning Thu, 15 Jan., priced at NZ$197 found 6 days ago
Malaysia Airlines
Thu, 17 Jul. - Sun, 20 Jul.
SDK
Sandakan
TWU
Tawau
NZ$205 Return, found 1 day ago
NZ$205
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 17 Jul. from Sandakan to Tawau, returning Sun, 20 Jul., priced at NZ$205 found 1 day ago
Batik air
Tue, 20 Jan. - Thu, 22 Jan.
BKI
Kota Kinabalu
SZB
Subang
NZ$209 Return, found 1 hour ago
NZ$209
Return
found 1 hour ago
Select Batik air flight, departing Tue, 20 Jan. from Kota Kinabalu to Subang, returning Thu, 22 Jan., priced at NZ$209 found 1 hour ago
Firefly
Fri, 22 Aug. - Sun, 24 Aug.
BKI
Kota Kinabalu
SZB
Subang
NZ$230 Return, found 3 days ago
NZ$230
Return
found 3 days ago
Select Firefly flight, departing Fri, 22 Aug. from Kota Kinabalu to Subang, returning Sun, 24 Aug., priced at NZ$230 found 3 days ago
*Available to Expedia members.