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.

AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$132 Return, found 1 day ago
AU$132
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$132 found 1 day ago
AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$137 Return, found 1 day ago
AU$137
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$137 found 1 day ago
AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$140 Return, found 1 day ago
AU$140
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$140 found 1 day ago
AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$143 Return, found 1 day ago
AU$143
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$143 found 1 day ago
AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$145 Return, found 1 day ago
AU$145
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$145 found 1 day ago
AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$146 Return, found 1 day ago
AU$146
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$146 found 1 day ago
AirAsia
Tue, 11 Nov - Mon, 17 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$148 Return, found 2 days ago
AU$148
Return
found 2 days ago
Select AirAsia flight, departing Tue, 11 Nov from Kuala Lumpur Intl. to Tawau, returning Mon, 17 Nov, priced at AU$148 found 2 days ago
AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$149 Return, found 1 day ago
AU$149
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$149 found 1 day ago
AirAsia
Wed, 12 Nov - Wed, 19 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$150 Return, found 1 day ago
AU$150
Return
found 1 day ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur Intl. to Tawau, returning Wed, 19 Nov, priced at AU$150 found 1 day ago
AirAsia
Tue, 11 Nov - Mon, 17 Nov
KUL
Kuala Lumpur Intl.
TWU
Tawau
AU$151 Return, found 2 days ago
AU$151
Return
found 2 days ago
Select AirAsia flight, departing Tue, 11 Nov from Kuala Lumpur Intl. to Tawau, returning Mon, 17 Nov, priced at AU$151 found 2 days ago
Scoot
Thu, 6 Nov - Wed, 12 Nov
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$522 Return, found 3 days ago
AU$522
Return
found 3 days ago
Select Scoot flight, departing Thu, 6 Nov from Tullamarine to Kota Kinabalu Intl., returning Wed, 12 Nov, priced at AU$522 found 3 days ago
AirAsia X
Mon, 9 Mar - Tue, 17 Mar
MEL
Tullamarine
SDK
Sandakan
AU$900 Return, found 5 days ago
AU$900
Return
found 5 days ago
Select AirAsia X flight, departing Mon, 9 Mar from Tullamarine to Sandakan, returning Tue, 17 Mar, priced at AU$900 found 5 days ago
AirAsia X
Thu, 13 Nov - Wed, 19 Nov
MEL
Tullamarine
TWU
Tawau
AU$921 Return, found 1 day ago
AU$921
Return
found 1 day ago
Select AirAsia X flight, departing Thu, 13 Nov from Tullamarine to Tawau, returning Wed, 19 Nov, priced at AU$921 found 1 day 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$132. 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 Firefly, Batik air , Malaysia Airlines, AirAsia, Scoot, Royal Brunei Airlines, AirAsia X. 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

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

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Price was AU$1,224, price is now AU$1,204 per person
AU$1,204
per person
16 Oct - 19 Oct
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was AU$2,184, price is now AU$1,855 per person
AU$1,855
per person
7 Jan - 13 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Price was AU$2,344, price is now AU$2,175 per person
AU$2,175
per person
7 Jan - 13 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
Price was AU$1,430, price is now AU$1,354 per person
AU$1,354
per person
16 Oct - 19 Oct
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5 out of 5
Price was AU$1,295, price is now AU$1,264 per person
AU$1,264
per person
16 Oct - 19 Oct
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Price was AU$1,227, price is now AU$1,227 per person
AU$1,227
per person
16 Oct - 19 Oct
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Borneo Eagle Resort

Borneo Eagle Resort

4.5 out of 5
Price was AU$3,631, price is now AU$2,895 per person
AU$2,895
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was AU$2,280, price is now AU$2,029 per person
AU$2,029
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Grandis Hotel

Grandis Hotel

4 out of 5
Price was AU$1,741, price is now AU$1,560 per person
AU$1,560
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Price was AU$1,640, price is now AU$1,482 per person
AU$1,482
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was AU$1,619, price is now AU$1,466 per person
AU$1,466
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
Price was AU$1,629, price is now AU$1,492 per person
AU$1,492
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Don't see what you're looking for?
See all available trips from Melbourne 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,000 reviews)
"Excellent location for watching the sunset by the beach"

Reviewed on 19 Sept 2025

Opens in a new windowShangri-La Rasa Ria, Kota 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! (1,001 reviews)
"Nice big hotel with all amenities. Close to airport"

Reviewed on 8 Oct 2025

Opens in a new windowLe Meridien Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (192 reviews)
"It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool."

Reviewed on 21 Apr 2025

Opens in a new windowHyatt Centric 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.