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 AU$354. 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. 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

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SINKota KinabaluAugust 24 to August 28AU$354
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Oceania Hotel
Borneo Eagle Resort
Homesuite' Home at The Shore KK
Grandis Hotel
The SIGAR at Sutera Bay
Grand InHotel Kota Kinabalu
Homesuite' Home at Bay Suites
The Aru Hotel at Aru Suites
Gayana Marine Resort
Pan Borneo Hotel Kota Kinabalu
Jack's CondoApartment @ Marina Court Resort Condominium
Hotel 17
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Sabah
View all trips

Travelers ❤️ These 🏨

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,004 reviews)
"Fantastic holiday, great hotel and always super helpful staff"

Reviewed on 6 Aug. 2025

Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
"Spacious clean rooms. Friendly staff. Incredible food. Excellent location- walking distance to the food markets, Sunday markets, the ferry port and malls. Special mention again to all staff there- extremely friendly and helpful. We had a great stay, thank you!"

Reviewed on 29 Jul. 2025

Hyatt Regency 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! (999 reviews)
"Staff & Hotel Management are super friendly and accommodating."

Reviewed on 28 Jul. 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.