Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Deals On This Weekend's Flights


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
Free Cancellation
Reserve now, pay when you stay
AU$206
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 ...
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$187
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 ...
CJ Residence
CJ Residence
2.5 out of 5.0 #4, 2nd Floor, Block J, Sinsuran Shopping Complex, Kota Kinabalu, Sabah
AU$26
Located in Downtown Kota Kinabalu, this hotel is within a 10-minute walk of Centre Point and Kota Kinabalu Central Market. Gaya Street Sunday Market and Suria ...

*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.
^Eligibility requirements and conditions apply.