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.

Scoot
Sat., 31 May - Wed., 4 Jun.
MEL
Tullamarine
KCH
Kuching Intl.
AU$612 Return, found 6 days ago
AU$612
Return
found 6 days ago
Select Scoot flight, departing Sat., 31 May from Tullamarine to Kuching Intl., returning Wed., 4 Jun., priced at AU$612 found 6 days ago
Scoot
Mon., 17 Mar. - Mon., 24 Mar.
MEL
Tullamarine
KCH
Kuching Intl.
AU$616 Return, found 5 days ago
AU$616
Return
found 5 days ago
Select Scoot flight, departing Mon., 17 Mar. from Tullamarine to Kuching Intl., returning Mon., 24 Mar., priced at AU$616 found 5 days ago
Scoot
Sat., 3 May - Fri., 9 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$649 Return, found 5 days ago
AU$649
Return
found 5 days ago
Select Scoot flight, departing Sat., 3 May from Tullamarine to Kuching Intl., returning Fri., 9 May, priced at AU$649 found 5 days ago
Scoot
Sat., 31 May - Wed., 4 Jun.
MEL
Tullamarine
KCH
Kuching Intl.
AU$660 Return, found 6 days ago
AU$660
Return
found 6 days ago
Select Scoot flight, departing Sat., 31 May from Tullamarine to Kuching Intl., returning Wed., 4 Jun., priced at AU$660 found 6 days ago
Scoot
Tue., 17 Jun. - Sat., 5 Jul.
MEL
Tullamarine
KCH
Kuching Intl.
AU$730 Return, found 4 days ago
AU$730
Return
found 4 days ago
Select Scoot flight, departing Tue., 17 Jun. from Tullamarine to Kuching Intl., returning Sat., 5 Jul., priced at AU$730 found 4 days ago
Scoot
Mon., 12 May - Fri., 23 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$738 Return, found 3 days ago
AU$738
Return
found 3 days ago
Select Scoot flight, departing Mon., 12 May from Tullamarine to Kuching Intl., returning Fri., 23 May, priced at AU$738 found 3 days ago
Scoot
Mon., 12 May - Fri., 23 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$741 Return, found 3 days ago
AU$741
Return
found 3 days ago
Select Scoot flight, departing Mon., 12 May from Tullamarine to Kuching Intl., returning Fri., 23 May, priced at AU$741 found 3 days ago
Scoot
Mon., 12 May - Fri., 23 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$780 Return, found 3 days ago
AU$780
Return
found 3 days ago
Select Scoot flight, departing Mon., 12 May from Tullamarine to Kuching Intl., returning Fri., 23 May, priced at AU$780 found 3 days ago
Scoot
Mon., 12 May - Fri., 23 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$785 Return, found 3 days ago
AU$785
Return
found 3 days ago
Select Scoot flight, departing Mon., 12 May from Tullamarine to Kuching Intl., returning Fri., 23 May, priced at AU$785 found 3 days ago
Batik air
Mon., 17 Mar. - Mon., 24 Mar.
MEL
Tullamarine
KCH
Kuching Intl.
AU$790 Return, found 5 days ago
AU$790
Return
found 5 days ago
Select Batik air flight, departing Mon., 17 Mar. from Tullamarine to Kuching Intl., returning Mon., 24 Mar., priced at AU$790 found 5 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$612. 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 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 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 🏨

Sheraton Kuching Hotel

Sheraton Kuching Hotel

3.5 out of 5
2, Jalan Padungan, Kuching
Stay at this 3.5-star hotel in Kuching. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Popular attractions Kuching Waterfront and Vivacity Megamall ...
8.4/10 Very Good! (45 reviews)
A good location and pleasant environment
"A pleasant environment but needing a bit of extra oversight from management to improve attention to general housekeeping and service in certain areas. A new manager has just arrived who we believe will look to address these issues. Took feedback on board and keen to remedy. In a good location though. ..."

Reviewed on 6 Mar. 2025

Sheraton Kuching Hotel
Miri Budget Inn

Miri Budget Inn

3 out of 5
568, 566, Jalan Pelita 2, Pelita Commercial Centre, Miri, Sarawak
Stay at this 3-star hotel in Miri. Enjoy free WiFi, free parking, and room service. Popular attractions Saberkas Weekend Market and Canada Hill are located ...
6.6/10 (7 reviews)
"Stairs"

Reviewed on 11 Feb. 2024

Miri Budget Inn
Imperial Hotel Kuching

Imperial Hotel Kuching

4 out of 5
Jalan Datuk Tawi Sli, Kuching, Sarawak
Stay at this 4-star business-friendly hotel in Kuching. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in ...
8.6/10 Excellent! (672 reviews)
"The corridor light needs to be brighter. It’s a bit dark at the corridor."

Reviewed on 31 Jan. 2025

Imperial Hotel Kuching
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.