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
Malaysia Airlines
AirAsia X
AirAsia X
Malaysia Airlines
Malaysia Airlines
AirAsia X
Malaysia Airlines
Malaysia Airlines
Malaysia Airlines

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

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.