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$563. 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$563. 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 Royal Brunei Airlines, Malindo Air, Singapore Airlines, Qantas Airways, Malaysia Airlines, China Southern Airlines, Virgin Australia, Korean Air, 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$255
This Tanjung Aru resort is on the beach, 2.3 mi (3.7 km) from Sabah State Mosque, and within 6 mi (10 km) of Imago Shopping Mall and Anjung Samudera. Gaya Street ...
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
AU$123
This family-friendly Kota Kinabalu hotel is located on the waterfront, just steps away from KK Esplanade and Wisma Merdeka. Suria Sabah Shopping Mall and Gaya ...
Shangri-La's Rasa Ria Resort & Spa
Shangri-La's Rasa Ria Resort & Spa
5.0 out of 5.0 Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
AU$235
5.0/5 (1 reviews)

Very friendly staff especially the kids club staff, great location and amenities. Loved my time there with the children.

Reviewed on 24 Jul. 2018
Nestled on the beach, this Tuaran resort is within 3 mi (5 km) of Dalit Beach, Karambunai Peninsula and Tuaran Crocodile Farm. 1Borneo Hypermall and Upside Down ...

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.