Search Cheapest Flights to Sabah

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Sabah

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri., 25 Apr. - Wed., 30 Apr.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$462 Return, found 3 days ago
AU$462
Return
found 3 days ago
Select Scoot flight, departing Fri., 25 Apr. from Perth to Kota Kinabalu Intl., returning Wed., 30 Apr., priced at AU$462 found 3 days ago
Scoot
Sun., 23 Mar. - Sat., 5 Apr.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$469 Return, found 1 day ago
AU$469
Return
found 1 day ago
Select Scoot flight, departing Sun., 23 Mar. from Perth to Kota Kinabalu Intl., returning Sat., 5 Apr., priced at AU$469 found 1 day ago
Batik air
Fri., 25 Apr. - Wed., 30 Apr.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$480 Return, found 3 days ago
AU$480
Return
found 3 days ago
Select Batik air flight, departing Fri., 25 Apr. from Perth to Kota Kinabalu Intl., returning Wed., 30 Apr., priced at AU$480 found 3 days ago
Scoot
Tue., 22 Jul. - Thu., 31 Jul.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$538 Return, found 4 days ago
AU$538
Return
found 4 days ago
Select Scoot flight, departing Tue., 22 Jul. from Tullamarine to Kota Kinabalu Intl., returning Thu., 31 Jul., priced at AU$538 found 4 days ago
Scoot
Tue., 22 Jul. - Thu., 31 Jul.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$539 Return, found 4 days ago
AU$539
Return
found 4 days ago
Select Scoot flight, departing Tue., 22 Jul. from Tullamarine to Kota Kinabalu Intl., returning Thu., 31 Jul., priced at AU$539 found 4 days ago
Scoot
Mon., 22 Sep. - Tue., 30 Sep.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$606 Return, found 2 days ago
AU$606
Return
found 2 days ago
Select Scoot flight, departing Mon., 22 Sep. from Tullamarine to Kota Kinabalu Intl., returning Tue., 30 Sep., priced at AU$606 found 2 days ago
Scoot
Mon., 22 Sep. - Tue., 30 Sep.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$651 Return, found 2 days ago
AU$651
Return
found 2 days ago
Select Scoot flight, departing Mon., 22 Sep. from Tullamarine to Kota Kinabalu Intl., returning Tue., 30 Sep., priced at AU$651 found 2 days ago
Scoot
Tue., 23 Sep. - Tue., 30 Sep.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$672 Return, found 2 days ago
AU$672
Return
found 2 days ago
Select Scoot flight, departing Tue., 23 Sep. from Tullamarine to Kota Kinabalu Intl., returning Tue., 30 Sep., priced at AU$672 found 2 days ago
Scoot
Mon., 24 Feb. - Mon., 3 Mar.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$731 Return, found 2 days ago
AU$731
Return
found 2 days ago
Select Scoot flight, departing Mon., 24 Feb. from Tullamarine to Kota Kinabalu Intl., returning Mon., 3 Mar., priced at AU$731 found 2 days ago
Scoot
Mon., 24 Feb. - Mon., 3 Mar.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$747 Return, found 2 days ago
AU$747
Return
found 2 days ago
Select Scoot flight, departing Mon., 24 Feb. from Tullamarine to Kota Kinabalu Intl., returning Mon., 3 Mar., priced at AU$747 found 2 days ago
Scoot
Mon., 22 Sep. - Tue., 30 Sep.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$759 Return, found 2 days ago
AU$759
Return
found 2 days ago
Select Scoot flight, departing Mon., 22 Sep. from Tullamarine to Kota Kinabalu Intl., returning Tue., 30 Sep., priced at AU$759 found 2 days ago
Scoot
Fri., 18 Jul. - Sat., 26 Jul.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$776 Return, found 4 days ago
AU$776
Return
found 4 days ago
Select Scoot flight, departing Fri., 18 Jul. from Tullamarine to Kota Kinabalu Intl., returning Sat., 26 Jul., priced at AU$776 found 4 days ago
Scoot
Tue., 24 Jun. - Wed., 9 Jul.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$783 Return, found 4 days ago
AU$783
Return
found 4 days ago
Select Scoot flight, departing Tue., 24 Jun. from Tullamarine to Kota Kinabalu Intl., returning Wed., 9 Jul., priced at AU$783 found 4 days ago

Cheapest Flights To Sabah

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Sabah for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Sabah available?

Cheer up, frugal friend! We've found flights to Sabah starting from AU$462. When you grab economy (or premium economy flights if you're feeling fancy) to Sabah at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Sabah?

Some of the most popular airlines that fly to airports in Sabah are Scoot, Batik air . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Sabah cities

Popular cities in Sabah

Kota Kinabalu showing landscape views and boating
FlightsFlights
FlightsFlights

Kota Kinabalu

Kota Kinabalu

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Sabah ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

3.5 out of 5
per person
2 May - 6 May
found 14 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
11 Apr - 18 Apr
found 13 hours ago
Return direct flight included
Sydney (SYD) to Labuan (LBU)
Borneo Beach Villas

Borneo Beach Villas

4 out of 5
per person
2 May - 6 May
found 14 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

5 out of 5
per person
2 May - 6 May
found 14 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
per person
2 May - 6 May
found 14 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Cititel Express Kota Kinabalu

Cititel Express Kota Kinabalu

3 out of 5
per person
2 May - 6 May
found 14 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
per person
12 Apr - 18 Apr
found 6 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
The Sigar Sutera Bay by Homesuite'

The Sigar Sutera Bay by Homesuite'

2.5 out of 5
per person
2 May - 6 May
found 14 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Sutera Sanctuary Lodges at Poring Hot Springs

Sutera Sanctuary Lodges at Poring Hot Springs

3 out of 5
per person
13 Apr - 18 Apr
found 5 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Asaya Hotel Kota Kinabalu - Refurbished 2024

Asaya Hotel Kota Kinabalu - Refurbished 2024

4 out of 5
per person
13 Apr - 18 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
The Aru Hotel at Aru Suites

The Aru Hotel at Aru Suites

4 out of 5
per person
13 Apr - 18 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
per person
2 May - 6 May
found 14 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Don't see what you're looking for?
See all available trips from Perth to Sabah
View all trips

Travelers ❤️ These 🏨

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,004 reviews)
"Nice staff, good facilities, really enjoyed"

Reviewed on 7 Jan. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
Good place to stay
"Beautiful beach and swimming pools. Location is a little remote, excellent for getting away from the city, but a bit too far for going into Kota Kinabalu regularly. Service was good. Prices were decent. The resort needs a bit of updating - the showerhead was leaking, and cleaning the bird poo from ..."

Reviewed on 13 Feb. 2025

Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,001 reviews)
"The property was absolutely beautiful. The staff was amazing friendly, but one person in particular named Elvina she really went above and beyond shes the heart of this place. Its located walking distance ro the best foot reflexology place called helen beauty ask for su, also great bars and seafood ..."

Reviewed on 19 Feb. 2025

Le Meridien Kota Kinabalu
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.