Cheap flights from Sabah

View AU$45 flight on Tue, 6 Oct 2026Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Singapore Airlines

  • Scoot

  • China Eastern Airlines

  • Cathay Pacific

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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.

AirAsia
Thu, 18 Feb - Wed, 24 Feb
BKI
Kota Kinabalu
TWU
Tawau
AU$90 Return, found 2 days ago
AU$90
Return
found 2 days ago
Select AirAsia flight, departing Thu, 18 Feb from Kota Kinabalu to Tawau, returning Wed, 24 Feb, priced at AU$90 found 2 days ago
Batik air
Fri, 18 Sept - Thu, 24 Sept
BKI
Kota Kinabalu
TWU
Tawau
AU$114 Return, found 5 hours ago
AU$114
Return
found 5 hours ago
Select Batik air flight, departing Fri, 18 Sept from Kota Kinabalu to Tawau, returning Thu, 24 Sept, priced at AU$114 found 5 hours ago
AirAsia
Wed, 17 Feb - Thu, 25 Feb
BKI
Kota Kinabalu
KUL
Kuala Lumpur
AU$147 Return, found 4 days ago
AU$147
Return
found 4 days ago
Select AirAsia flight, departing Wed, 17 Feb from Kota Kinabalu to Kuala Lumpur, returning Thu, 25 Feb, priced at AU$147 found 4 days ago
AirAsia
Thu, 18 Feb - Wed, 24 Feb
TWU
Tawau
KUL
Kuala Lumpur
AU$147 Return, found 3 days ago
AU$147
Return
found 3 days ago
Select AirAsia flight, departing Thu, 18 Feb from Tawau to Kuala Lumpur, returning Wed, 24 Feb, priced at AU$147 found 3 days ago
Malaysia Airlines
Thu, 18 Feb - Fri, 26 Feb
BKI
Kota Kinabalu
KUL
Kuala Lumpur
AU$157 Return, found 1 day ago
AU$157
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 18 Feb from Kota Kinabalu to Kuala Lumpur, returning Fri, 26 Feb, priced at AU$157 found 1 day ago
AirAsia
Fri, 30 Oct - Sun, 1 Nov
BKI
Kota Kinabalu
PEN
Penang
AU$160 Return, found 4 days ago
AU$160
Return
found 4 days ago
Select AirAsia flight, departing Fri, 30 Oct from Kota Kinabalu to Penang, returning Sun, 1 Nov, priced at AU$160 found 4 days ago
Firefly
Thu, 18 Feb - Fri, 26 Feb
BKI
Kota Kinabalu
KUL
Kuala Lumpur
AU$166 Return, found 1 day ago
AU$166
Return
found 1 day ago
Select Firefly flight, departing Thu, 18 Feb from Kota Kinabalu to Kuala Lumpur, returning Fri, 26 Feb, priced at AU$166 found 1 day ago
AirAsia
Wed, 7 Oct - Wed, 21 Oct
LBU
Labuan
KUL
Kuala Lumpur
AU$173 Return, found 5 days ago
AU$173
Return
found 5 days ago
Select AirAsia flight, departing Wed, 7 Oct from Labuan to Kuala Lumpur, returning Wed, 21 Oct, priced at AU$173 found 5 days ago
AirAsia
Fri, 16 Oct - Tue, 20 Oct
SDK
Sandakan
KUL
Kuala Lumpur
AU$185 Return, found 18 hours ago
AU$185
Return
found 18 hours ago
Select AirAsia flight, departing Fri, 16 Oct from Sandakan to Kuala Lumpur, returning Tue, 20 Oct, priced at AU$185 found 18 hours ago
Philippines AirAsia
Sat, 15 May - Mon, 31 May
BKI
Kota Kinabalu
MNL
Manila
AU$272 Return, found 10 hours ago
AU$272
Return
found 10 hours ago
Select Philippines AirAsia flight, departing Sat, 15 May from Kota Kinabalu to Manila, returning Mon, 31 May, priced at AU$272 found 10 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.