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.
Tue., 3 Jun. - Mon., 9 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$407 Return, found 18 hours ago
AU$407
Return
found 18 hours ago
Tue., 3 Jun. - Mon., 9 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$452 Return, found 18 hours ago
AU$452
Return
found 18 hours ago
Thu., 19 Jun. - Tue., 24 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$464 Return, found 18 hours ago
AU$464
Return
found 18 hours ago
Thu., 19 Jun. - Tue., 24 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$464 Return, found 18 hours ago
AU$464
Return
found 18 hours ago
Thu., 19 Jun. - Tue., 24 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$472 Return, found 18 hours ago
AU$472
Return
found 18 hours ago
Thu., 19 Jun. - Tue., 24 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$476 Return, found 18 hours ago
AU$476
Return
found 18 hours ago
Thu., 19 Jun. - Tue., 24 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$477 Return, found 18 hours ago
AU$477
Return
found 18 hours ago
Tue., 3 Jun. - Mon., 9 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$488 Return, found 18 hours ago
AU$488
Return
found 18 hours ago
Tue., 3 Jun. - Mon., 9 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$488 Return, found 18 hours ago
AU$488
Return
found 18 hours ago
Thu., 19 Jun. - Tue., 24 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$503 Return, found 18 hours ago
AU$503
Return
found 18 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$407. 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 Scoot, Batik air . 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,004 reviews)
"Morning breakfast was crowded as the area is quite secluded . A lot of varieties in the breakfast spread but the live station does not meet the standard of 5 stars hotel ."
Reviewed on 27 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 Philippines
- Flights to United States of America
- Flights to Australia
- Flights to Thailand
- Flights to Brazil
- Flights to Switzerland
- Flights to Canada
- Flights to China
- Flights to India
- Flights to Türkiye
- Flights to France
- Flights to Italy
- Flights to Indonesia
- Flights to Argentina
- Flights to Spain
- Flights to Sweden
- Flights to Greece
- Flights to Norway
- Flights to Japan
- Flights to Russia
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