Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Cheap Flights to Sabah

The cheapest flights to Sabah found within the past 7 days were AU$444. Prices and availability subject to change. Additional terms may apply.


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$444. 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 AirAsiaX, Royal Brunei Airlines, Malaysia Airlines, Malindo Air, China Southern Airlines, Singapore Airlines, Virgin Australia, Xiamen Airlines. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Save πŸ•‘&πŸ’° | Book Your Sabah ✈️ & 🏨 Together


Travelers ❀️ These 🏨

Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
AU$301
Nestled on the beach, this Tanjung Aru resort is within 3 mi (5 km) of Mamutik Island, Sabah State Mosque, and Sutera Harbour. Tanjung Aru Perdana Park and Sabah ...
The Klagan Hotel
The Klagan Hotel
3.0 out of 5.0 Unit 25-28, Ground Floor, Block D, Warisan Square Jalan Tun Fuad Step, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
AU$71
Located in Downtown Kota Kinabalu, this hotel is steps from Local Fruits Market and Filipino Market. Centre Point and Kota Kinabalu Central Market are also within ...
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
AU$133
This family-friendly Kota Kinabalu hotel is located on the waterfront, just steps from KK Esplanade and Wisma Merdeka. Suria Sabah Shopping Mall and Gaya Street ...