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^

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 . 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 . 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.
The Shore by Homesuite'

The Shore by Homesuite'

3.5 out of 5
Price was AU$1,423, price is now AU$1,142 per person
AU$1,142
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5 out of 5
Price was AU$2,152, price is now AU$1,898 per person
AU$1,898
per person
4 Oct - 11 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Price was AU$2,400, price is now AU$2,275 per person
AU$2,275
per person
24 Sept - 30 Sept
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was AU$2,186, price is now AU$2,078 per person
AU$2,078
per person
24 Sept - 30 Sept
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Price was AU$1,644, price is now AU$1,644 per person
AU$1,644
per person
4 Oct - 11 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Save 100% on your flight
Price was AU$4,466, price is now AU$3,123 per person
AU$3,123
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Borneo Eagle Resort

Borneo Eagle Resort

4.5 out of 5
Save 100% on your flight
Price was AU$5,238, price is now AU$3,728 per person
AU$3,728
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Price was AU$1,809, price is now AU$1,339 per person
AU$1,339
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Price was AU$1,474, price is now AU$1,147 per person
AU$1,147
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Grandis Hotel

Grandis Hotel

4 out of 5
Price was AU$1,641, price is now AU$1,294 per person
AU$1,294
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Price was AU$1,659, price is now AU$1,309 per person
AU$1,309
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was AU$1,492, price is now AU$1,179 per person
AU$1,179
per person
6 Dec - 12 Dec
found 22 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Don't see what you're looking for?
See all available trips from Sydney to Sabah
View all trips

Travelers ❤️ These 🏨

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! (999 reviews)
"very good location"

Reviewed on 8 Sep. 2025

Opens in a new windowLe Meridien 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,003 reviews)
"It was great hotel. Staffs were friendly and room was nice and spacious. One thing though, even after I showed them and email about the 10 MYR per night tourism tax will be paid by Expedia at Check in, they still asked me again to pay at check out. It didn't happend at my other hotel, Le Meridien ..."

Reviewed on 26 Aug. 2025

Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
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 WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,000 reviews)
"My son and I spent 3 days and 2 nights there, and we tried each of the restaurants. The food was great, and the swimming pools were very nice. There were also plenty of activities to enjoy — a game room, a VR room, and even a small cinema. We also booked some water activities with Star Marine. We ..."

Reviewed on 20 Aug. 2025

Opens in a new windowShangri-La Tanjung Aru, 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.