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
Tue., 6 May - Sat., 17 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$698 Return, found 5 days ago
AU$698
Return
found 5 days ago
Select Scoot flight, departing Tue., 6 May from Tullamarine to Kuching Intl., returning Sat., 17 May, priced at AU$698 found 5 days ago
Scoot
Tue., 6 May - Sat., 17 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$818 Return, found 5 days ago
AU$818
Return
found 5 days ago
Select Scoot flight, departing Tue., 6 May from Tullamarine to Kuching Intl., returning Sat., 17 May, priced at AU$818 found 5 days ago
Scoot
Thu., 6 Mar. - Mon., 28 Apr.
MEL
Tullamarine
KCH
Kuching Intl.
AU$836 Return, found 2 days ago
AU$836
Return
found 2 days ago
Select Scoot flight, departing Thu., 6 Mar. from Tullamarine to Kuching Intl., returning Mon., 28 Apr., priced at AU$836 found 2 days ago
Scoot
Thu., 6 Mar. - Mon., 28 Apr.
MEL
Tullamarine
KCH
Kuching Intl.
AU$838 Return, found 2 days ago
AU$838
Return
found 2 days ago
Select Scoot flight, departing Thu., 6 Mar. from Tullamarine to Kuching Intl., returning Mon., 28 Apr., priced at AU$838 found 2 days ago
Scoot
Fri., 18 Apr. - Tue., 22 Apr.
MEL
Tullamarine
KCH
Kuching Intl.
AU$852 Return, found 2 days ago
AU$852
Return
found 2 days ago
Select Scoot flight, departing Fri., 18 Apr. from Tullamarine to Kuching Intl., returning Tue., 22 Apr., priced at AU$852 found 2 days ago
Scoot
Fri., 18 Apr. - Tue., 22 Apr.
MEL
Tullamarine
KCH
Kuching Intl.
AU$862 Return, found 2 days ago
AU$862
Return
found 2 days ago
Select Scoot flight, departing Fri., 18 Apr. from Tullamarine to Kuching Intl., returning Tue., 22 Apr., priced at AU$862 found 2 days ago
Malaysia Airlines
Tue., 6 May - Sat., 17 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$878 Return, found 5 days ago
AU$878
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue., 6 May from Tullamarine to Kuching Intl., returning Sat., 17 May, priced at AU$878 found 5 days ago
Scoot
Tue., 6 May - Sat., 17 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$884 Return, found 5 days ago
AU$884
Return
found 5 days ago
Select Scoot flight, departing Tue., 6 May from Tullamarine to Kuching Intl., returning Sat., 17 May, priced at AU$884 found 5 days ago
Scoot
Fri., 18 Apr. - Tue., 22 Apr.
MEL
Tullamarine
KCH
Kuching Intl.
AU$885 Return, found 2 days ago
AU$885
Return
found 2 days ago
Select Scoot flight, departing Fri., 18 Apr. from Tullamarine to Kuching Intl., returning Tue., 22 Apr., priced at AU$885 found 2 days ago
Batik air
Tue., 6 May - Sat., 17 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$912 Return, found 5 days ago
AU$912
Return
found 5 days ago
Select Batik air flight, departing Tue., 6 May from Tullamarine to Kuching Intl., returning Sat., 17 May, priced at AU$912 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$698. 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 , Malaysia Airlines. 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

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

Price found within the past 48 hours. Click for updated prices.
Memoire Hornbill Hotel

Memoire Hornbill Hotel

2.5 out of 5
per person
11 Apr - 18 Apr
found 9 hours ago
Return flight included
Perth (PER) to Kuching (KCH)
Ling'S Airbnb

Ling'S Airbnb

2.5 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Labuan (LBU)
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Labuan (LBU)
The Waterfront Hotel

The Waterfront Hotel

4 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Pullman Kuching

Pullman Kuching

4.5 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Hilton Kuching

Hilton Kuching

5 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Pullman Miri Waterfront

Pullman Miri Waterfront

4.5 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Miri (MYY)
Imperial Hotel Kuching

Imperial Hotel Kuching

4 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Meritz Hotel

Meritz Hotel

4 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Miri (MYY)
The Ranee Boutique Suites

The Ranee Boutique Suites

3.5 out of 5
per person
11 Apr - 18 Apr
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Cove 55

Cove 55

4 out of 5
per person
2 May - 6 May
found 16 hours ago
Return direct flight included
Perth (PER) to Kuching (KCH)
Don't see what you're looking for?
See all available trips from Perth to Sarawak
View all trips

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 Tun Jugah Foundation and Tun Jugah Shopping ...
8.4/10 Very Good! (43 reviews)
"Nice hotel, excellent staff."

Reviewed on 3 Feb. 2025

Sheraton Kuching Hotel
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
The Waterfront Hotel

The Waterfront Hotel

4 out of 5
68, Jalan Tun Abang Haji Openg, Kuching, Sarawak
Stay at this 4-star business-friendly hotel in Kuching. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.8/10 Excellent! (565 reviews)
"Perfectly located to very nice areas for food, walks, etc. Staff were very friendly and helpful. I really enjoyed my time at the Waterfront hotel"

Reviewed on 7 Jan. 2025

The Waterfront Hotel
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.