Cheap flights from Sabah

View AU$30 flight on Fri, 7 Nov 2025Opens in a new window

Popular airlines from Sabah

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Scoot

    Scoot

  • China Eastern Airlines

    China Eastern Airlines

  • Singapore Airlines

    Singapore Airlines

  • Jeju Air with Bag

    Jeju Air with Bag

  • 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
Thu, 23 Oct - Sun, 26 Oct
BKI
Kota Kinabalu
TWU
Tawau
AU$60 Return, found 3 days ago
AU$60
Return
found 3 days ago
Select AirAsia flight, departing Thu, 23 Oct from Kota Kinabalu to Tawau, returning Sun, 26 Oct, priced at AU$60 found 3 days ago
Firefly
Fri, 27 Feb - Wed, 4 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
AU$95 Return, found 6 days ago
AU$95
Return
found 6 days ago
Select Firefly flight, departing Fri, 27 Feb from Kota Kinabalu to Kuala Lumpur, returning Wed, 4 Mar, priced at AU$95 found 6 days ago
Batik air
Thu, 25 Sept - Sun, 28 Sept
BKI
Kota Kinabalu
TWU
Tawau
AU$98 Return, found 5 days ago
AU$98
Return
found 5 days ago
Select Batik air flight, departing Thu, 25 Sept from Kota Kinabalu to Tawau, returning Sun, 28 Sept, priced at AU$98 found 5 days ago
AirAsia
Fri, 31 Oct - Thu, 6 Nov
SDK
Sandakan
KUL
Kuala Lumpur
AU$107 Return, found 1 day ago
AU$107
Return
found 1 day ago
Select AirAsia flight, departing Fri, 31 Oct from Sandakan to Kuala Lumpur, returning Thu, 6 Nov, priced at AU$107 found 1 day ago
Malaysia Airlines
Wed, 25 Feb - Sun, 1 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
AU$113 Return, found 1 day ago
AU$113
Return
found 1 day ago
Select Malaysia Airlines flight, departing Wed, 25 Feb from Kota Kinabalu to Kuala Lumpur, returning Sun, 1 Mar, priced at AU$113 found 1 day ago
AirAsia
Fri, 31 Oct - Tue, 4 Nov
TWU
Tawau
KUL
Kuala Lumpur
AU$156 Return, found 5 days ago
AU$156
Return
found 5 days ago
Select AirAsia flight, departing Fri, 31 Oct from Tawau to Kuala Lumpur, returning Tue, 4 Nov, priced at AU$156 found 5 days ago
AirAsia
Mon, 24 Nov - Sun, 30 Nov
LBU
Labuan
KUL
Kuala Lumpur
AU$159 Return, found 17 hours ago
AU$159
Return
found 17 hours ago
Select AirAsia flight, departing Mon, 24 Nov from Labuan to Kuala Lumpur, returning Sun, 30 Nov, priced at AU$159 found 17 hours ago
Malaysia Airlines
Mon, 12 Jan - Thu, 15 Jan
BKI
Kota Kinabalu
PEN
Penang
AU$168 Return, found 6 days ago
AU$168
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 12 Jan from Kota Kinabalu to Penang, returning Thu, 15 Jan, priced at AU$168 found 6 days ago
Philippines AirAsia
Sat, 11 Oct - Fri, 17 Oct
BKI
Kota Kinabalu
MNL
Manila
AU$185 Return, found 2 days ago
AU$185
Return
found 2 days ago
Select Philippines AirAsia flight, departing Sat, 11 Oct from Kota Kinabalu to Manila, returning Fri, 17 Oct, priced at AU$185 found 2 days ago
Batik air
Wed, 12 Nov - Tue, 18 Nov
BKI
Kota Kinabalu
SZB
Subang
AU$194 Return, found 3 days ago
AU$194
Return
found 3 days ago
Select Batik air flight, departing Wed, 12 Nov from Kota Kinabalu to Subang, returning Tue, 18 Nov, priced at AU$194 found 3 days ago
*Available to Expedia members.