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^
Cheap flights to Sabah
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Thu., 25 Dec. - Sun., 25 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,331 Return, found 5 days ago
AU$1,331
Return
found 5 days ago
Thu., 25 Dec. - Sun., 25 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,331 Return, found 5 days ago
AU$1,331
Return
found 5 days ago
Sun., 28 Dec. - Sun., 4 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,351 Return, found 7 hours ago
AU$1,351
Return
found 7 hours ago
Thu., 25 Dec. - Sun., 25 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,371 Return, found 5 days ago
AU$1,371
Return
found 5 days ago
Thu., 25 Dec. - Sun., 25 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,487 Return, found 5 days ago
AU$1,487
Return
found 5 days ago
Sun., 28 Dec. - Sun., 4 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,508 Return, found 7 hours ago
AU$1,508
Return
found 7 hours ago
Thu., 25 Dec. - Sun., 25 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,524 Return, found 5 days ago
AU$1,524
Return
found 5 days ago
Thu., 25 Dec. - Sun., 25 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,532 Return, found 5 days ago
AU$1,532
Return
found 5 days ago
Thu., 25 Dec. - Sun., 25 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,552 Return, found 5 days ago
AU$1,552
Return
found 5 days ago
Sun., 28 Dec. - Sun., 4 Jan.
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,554 Return, found 7 hours ago
AU$1,554
Return
found 7 hours ago
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$1,331. 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 Malaysia Airlines, Qantas Airways, Virgin Australia, Singapore 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
Save 🕑&💰 | Book Your Sabah ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,000 reviews)
"Great hotel and accommodation. Breakfast need to be a bit more European/ Australian oriented. Prices at restaurants a bit high. We want to mention James, at the reception to say my big THANK YOU 🙏, for his help, support and great customer service! Looking for something particular, he did his best ..."
Reviewed on 18 Mar. 2025
Wing Tat Grand Hotel
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
Stay at this 3-star hotel in Semporna. Enjoy free breakfast, free WiFi, and a free area shuttle. Popular attractions Semporna Mosque and Bukit Tengkorak are ...
6/10 (4 reviews)
Best in Semporna
"Clean, new and spacious hotel, also provide free shuttle services to all jetties. The buffet breakfast was great. One of the best hotel at Semporna I reckon"
Reviewed on 30 Dec. 2023
Le Meridien Kota Kinabalu
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)
"First of all let me say that we really enjoyed our stay. The room was just fine, the view was amazing, the pool was good and the restaurant (we only had the breakfast buffet) was very good. The location couldn't have been much better due to it's proximity to the markets. The hotel staff were all ..."
Reviewed on 2 Mar. 2025
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.
International
- Flights to China
- Flights to France
- Flights to Colombia
- Flights to Sweden
- Flights to Indonesia
- Flights to India
- Flights to Philippines
- Flights to Italy
- Flights to Germany
- Flights to Spain
- Flights to Australia
- Flights to Brazil
- Flights to United Kingdom
- Flights to Switzerland
- Flights to Russia
- Flights to Japan
- Flights to Norway
- Flights to United States of America
- Flights to Türkiye
- Flights to Canada
Discover Sabah Hotels
- Shangri-La Tanjung Aru, Kota Kinabalu
- Le Meridien Kota Kinabalu
- Shangri-La Rasa Ria, Kota Kinabalu
- Hyatt Regency Kinabalu
- Promenade Hotel Kota Kinabalu
- Kota Kinabalu Marriott Hotel
- Hilton Kota Kinabalu
- The Magellan Sutera Resort
- Gayana Marine Resort
- The Klagan Regency
- Hello Kitty Signature Suite
- Mercure Kota Kinabalu City Centre
- The Pacific Sutera Hotel
- Nexus Resort & Spa Karambunai
More to Explore
Hotels
Apartment Hotels in SelangorBeach Hotels in MalaccaBeach Hotels in SarawakAccommodation in Gaya IslandSandakan Luxury HotelsAccommodation in MalaccaKundasang Pet Friendly HotelsHotels with Pool in PenangKota Kinabalu Luxury HotelsApartment Hotels in PenangKota Kinabalu Beach HotelsAccommodation in PenangAccommodation in Mataking IslandAccommodation in Kota KinabaluBeach Hotels in PenangLuxury Hotels in PenangFamily Hotels in PenangKota Kinabalu Family HotelsBeach Hotels in JohorSpa Hotels in Penang
Flights