Search Cheapest Flights to Sarawak

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 Sarawak

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 X
Sun, 5 Apr - Wed, 15 Apr
MEL
Tullamarine
MYY
Miri
AU$1,162 Return, found 19 hours ago
AU$1,162
Return
found 19 hours ago
Select AirAsia X flight, departing Sun, 5 Apr from Tullamarine to Miri, returning Wed, 15 Apr, priced at AU$1,162 found 19 hours ago
Malaysia Airlines
Wed, 8 Apr - Mon, 13 Apr
MEL
Tullamarine
MYY
Miri
AU$1,183 Return, found 19 hours ago
AU$1,183
Return
found 19 hours ago
Select Malaysia Airlines flight, departing Wed, 8 Apr from Tullamarine to Miri, returning Mon, 13 Apr, priced at AU$1,183 found 19 hours ago
AirAsia X
Sun, 5 Apr - Wed, 15 Apr
MEL
Tullamarine
MYY
Miri
AU$1,200 Return, found 19 hours ago
AU$1,200
Return
found 19 hours ago
Select AirAsia X flight, departing Sun, 5 Apr from Tullamarine to Miri, returning Wed, 15 Apr, priced at AU$1,200 found 19 hours ago
AirAsia X
Sat, 4 Apr - Tue, 14 Apr
MEL
Tullamarine
MYY
Miri
AU$1,261 Return, found 19 hours ago
AU$1,261
Return
found 19 hours ago
Select AirAsia X flight, departing Sat, 4 Apr from Tullamarine to Miri, returning Tue, 14 Apr, priced at AU$1,261 found 19 hours ago
Malaysia Airlines
Tue, 7 Apr - Mon, 13 Apr
MEL
Tullamarine
MYY
Miri
AU$1,283 Return, found 19 hours ago
AU$1,283
Return
found 19 hours ago
Select Malaysia Airlines flight, departing Tue, 7 Apr from Tullamarine to Miri, returning Mon, 13 Apr, priced at AU$1,283 found 19 hours ago
Malaysia Airlines
Sun, 5 Apr - Mon, 13 Apr
MEL
Tullamarine
MYY
Miri
AU$1,303 Return, found 19 hours ago
AU$1,303
Return
found 19 hours ago
Select Malaysia Airlines flight, departing Sun, 5 Apr from Tullamarine to Miri, returning Mon, 13 Apr, priced at AU$1,303 found 19 hours ago
AirAsia X
Sun, 29 Mar - Mon, 30 Mar
MEL
Tullamarine
MYY
Miri
AU$1,313 Return, found 1 hour ago
AU$1,313
Return
found 1 hour ago
Select AirAsia X flight, departing Sun, 29 Mar from Tullamarine to Miri, returning Mon, 30 Mar, priced at AU$1,313 found 1 hour ago
Malaysia Airlines
Mon, 30 Mar - Tue, 7 Apr
MEL
Tullamarine
MYY
Miri
AU$1,338 Return, found 1 day ago
AU$1,338
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 30 Mar from Tullamarine to Miri, returning Tue, 7 Apr, priced at AU$1,338 found 1 day ago
Malaysia Airlines
Wed, 8 Apr - Tue, 14 Apr
MEL
Tullamarine
MYY
Miri
AU$1,338 Return, found 19 hours ago
AU$1,338
Return
found 19 hours ago
Select Malaysia Airlines flight, departing Wed, 8 Apr from Tullamarine to Miri, returning Tue, 14 Apr, priced at AU$1,338 found 19 hours ago
Malaysia Airlines
Mon, 30 Mar - Mon, 6 Apr
MEL
Tullamarine
MYY
Miri
AU$1,339 Return, found 3 days ago
AU$1,339
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 30 Mar from Tullamarine to Miri, returning Mon, 6 Apr, priced at AU$1,339 found 3 days ago

Cheapest Flights To Sarawak

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 Sarawak 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 Sarawak available?

Cheer up, frugal friend! We've found flights to Sarawak starting from AU$1,162. When you grab economy (or premium economy flights if you're feeling fancy) to Sarawak 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 Sarawak?

Some of the most popular airlines that fly to airports in Sarawak are Malaysia Airlines, Scoot, AirAsia X, Batik air . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Sarawak cities

Popular cities in Sarawak

Kuching which includes boating, city views and a bay or harbour
FlightsFlights
FlightsFlights

Kuching

Kuching

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu ...
8.6/10 Excellent! (159 reviews)
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on 13 Mar 2026

Opens in a new windowPromenade Hotel Bintulu
Sheraton Kuching Hotel

Sheraton Kuching Hotel

3.5 out of 5
2, Jalan Padungan Kuching
Stay at this hotel in Kuching. Enjoy free Wi-Fi, 5 restaurants and breakfast (surcharge). Popular attractions Tun Jugah Foundation and Tun Jugah Shopping Center ...
8.8/10 Excellent! (98 reviews)
Friendly staff and clean room

Reviewed on 2 Mar 2026

Opens in a new windowSheraton Kuching Hotel
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Stay at this business-friendly hotel in Bintulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions The Spring and Pasar Utama Bintulu are ...
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on 1 Dec 2025

Opens in a new windowThe Inn Bintulu
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.

Top Picks