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
Fri., 15 Aug. - Thu., 21 Aug.
MEL
Tullamarine
KCH
Kuching Intl.
AU$495 Return, found 22 hours ago
AU$495
Return
found 22 hours ago
Select Scoot flight, departing Fri., 15 Aug. from Tullamarine to Kuching Intl., returning Thu., 21 Aug., priced at AU$495 found 22 hours ago
Scoot
Fri., 24 Oct. - Thu., 30 Oct.
MEL
Tullamarine
KCH
Kuching Intl.
AU$536 Return, found 22 hours ago
AU$536
Return
found 22 hours ago
Select Scoot flight, departing Fri., 24 Oct. from Tullamarine to Kuching Intl., returning Thu., 30 Oct., priced at AU$536 found 22 hours ago
Scoot
Fri., 10 Oct. - Tue., 14 Oct.
MEL
Tullamarine
KCH
Kuching Intl.
AU$544 Return, found 22 hours ago
AU$544
Return
found 22 hours ago
Select Scoot flight, departing Fri., 10 Oct. from Tullamarine to Kuching Intl., returning Tue., 14 Oct., priced at AU$544 found 22 hours ago
Scoot
Fri., 10 Oct. - Wed., 15 Oct.
MEL
Tullamarine
KCH
Kuching Intl.
AU$547 Return, found 22 hours ago
AU$547
Return
found 22 hours ago
Select Scoot flight, departing Fri., 10 Oct. from Tullamarine to Kuching Intl., returning Wed., 15 Oct., priced at AU$547 found 22 hours ago
Scoot
Fri., 10 Oct. - Mon., 13 Oct.
MEL
Tullamarine
KCH
Kuching Intl.
AU$557 Return, found 22 hours ago
AU$557
Return
found 22 hours ago
Select Scoot flight, departing Fri., 10 Oct. from Tullamarine to Kuching Intl., returning Mon., 13 Oct., priced at AU$557 found 22 hours ago
Scoot
Wed., 3 Sep. - Mon., 15 Sep.
MEL
Tullamarine
KCH
Kuching Intl.
AU$628 Return, found 1 day ago
AU$628
Return
found 1 day ago
Select Scoot flight, departing Wed., 3 Sep. from Tullamarine to Kuching Intl., returning Mon., 15 Sep., priced at AU$628 found 1 day ago
Batik air
Sun., 5 Oct. - Sat., 6 Dec.
MEL
Tullamarine
KCH
Kuching Intl.
AU$643 Return, found 22 hours ago
AU$643
Return
found 22 hours ago
Select Batik air flight, departing Sun., 5 Oct. from Tullamarine to Kuching Intl., returning Sat., 6 Dec., priced at AU$643 found 22 hours ago
Scoot
Fri., 10 Oct. - Wed., 15 Oct.
MEL
Tullamarine
KCH
Kuching Intl.
AU$645 Return, found 22 hours ago
AU$645
Return
found 22 hours ago
Select Scoot flight, departing Fri., 10 Oct. from Tullamarine to Kuching Intl., returning Wed., 15 Oct., priced at AU$645 found 22 hours ago
Batik air
Fri., 15 Aug. - Thu., 21 Aug.
MEL
Tullamarine
KCH
Kuching Intl.
AU$647 Return, found 22 hours ago
AU$647
Return
found 22 hours ago
Select Batik air flight, departing Fri., 15 Aug. from Tullamarine to Kuching Intl., returning Thu., 21 Aug., priced at AU$647 found 22 hours ago
Scoot
Fri., 18 Jul. - Wed., 23 Jul.
MEL
Tullamarine
KCH
Kuching Intl.
AU$650 Return, found 22 hours ago
AU$650
Return
found 22 hours ago
Select Scoot flight, departing Fri., 18 Jul. from Tullamarine to Kuching Intl., returning Wed., 23 Jul., priced at AU$650 found 22 hours 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$495. 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

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

Price found within the past 48 hours. Click for updated prices.
Super OYO 1018 Telang Usan Hotel Miri

Super OYO 1018 Telang Usan Hotel Miri

2 out of 5
per person
19 May - 25 May
found 17 hours ago
Return direct flight included
Perth (PER) to Miri (MYY)
Cove 55

Cove 55

4 out of 5
per person
11 Jun - 16 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Memoire Hornbill Hotel

Memoire Hornbill Hotel

2.5 out of 5
per person
19 May - 25 May
found 17 hours ago
Return direct flight included
Perth (PER) to Kuching (KCH)
ABA Hotel Kuching Sarawak

ABA Hotel Kuching Sarawak

2.5 out of 5
per person
19 May - 25 May
found 17 hours ago
Return direct flight included
Perth (PER) to Kuching (KCH)
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
17 Jun - 20 Jun
found 2 hours ago
Return direct flight included
Sydney (SYD) to Labuan (LBU)
Cocoon Resort Kuching

Cocoon Resort Kuching

3 out of 5
per person
11 Jun - 16 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
per person
19 May - 25 May
found 17 hours ago
Return direct flight included
Perth (PER) to Bintulu (BTU)
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
per person
17 Jun - 20 Jun
found 2 hours ago
Return direct flight included
Sydney (SYD) to Labuan (LBU)
Imperial Hotel Kuching

Imperial Hotel Kuching

4 out of 5
per person
11 Jun - 16 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
EMART HOTEL RIAM SDN BHD

EMART HOTEL RIAM SDN BHD

2 out of 5
per person
11 Jun - 16 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Miri (MYY)
Meritz Hotel

Meritz Hotel

4 out of 5
per person
17 Jun - 20 Jun
found 2 hours ago
Return direct flight included
Sydney (SYD) to Miri (MYY)
Don't see what you're looking for?
See all available trips from Perth to Sarawak
View all trips

Travelers ❤️ These 🏨

Stirling Suites

Stirling Suites

3.5 out of 5
Jalan Jee Foh Bulat Sabit Taman Yakin, 3608, Miri, Sarawak
Stay at this 3.5-star hotel in Miri. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Miri Boulevard Shopping Complex and San Ching ...
7.8/10 Good! (16 reviews)
Road trip
"Room without any view: carpark walls opposite 3rd floor - all night raining and metal noise from drains and overflow of rain water"

Reviewed on 22 Apr. 2025

Stirling Suites
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 Tun Jugah Foundation ...
8.6/10 Excellent! (49 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
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.