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^

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 . 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 . 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.
Hotel O Nice Stay Three Six Five Services

Hotel O Nice Stay Three Six Five Services

2 out of 5
Price was AU$1,581, price is now AU$1,481 per person
AU$1,481
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Vivacity Megamall Serviced Apartments

Vivacity Megamall Serviced Apartments

3.5 out of 5
Price was AU$2,273, price is now AU$1,955 per person
AU$1,955
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Cove 55

Cove 55

4 out of 5
Price was AU$2,390, price is now AU$2,146 per person
AU$2,146
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Hotel O Hua Kuok Inn

Hotel O Hua Kuok Inn

2 out of 5
Price was AU$1,683, price is now AU$1,519 per person
AU$1,519
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Permai Rainforest Resort

Permai Rainforest Resort

3 out of 5
Price was AU$1,834, price is now AU$1,674 per person
AU$1,674
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Hotel O 396 Home Sweet Home

Hotel O 396 Home Sweet Home

2 out of 5
Price was AU$1,660, price is now AU$1,516 per person
AU$1,516
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Imperial Suites Serviced Apartment

Imperial Suites Serviced Apartment

3.5 out of 5
Price was AU$1,904, price is now AU$1,740 per person
AU$1,740
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Hotel O Hills Residence

Hotel O Hills Residence

2 out of 5
Price was AU$1,626, price is now AU$1,501 per person
AU$1,501
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Hotel O Marina World

Hotel O Marina World

2 out of 5
Price was AU$1,614, price is now AU$1,492 per person
AU$1,492
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Hotel O yfair Hotel

Hotel O yfair Hotel

2 out of 5
Price was AU$1,612, price is now AU$1,490 per person
AU$1,490
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
DeHome Boutique Hotel

DeHome Boutique Hotel

3 out of 5
Price was AU$1,627, price is now AU$1,518 per person
AU$1,518
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Hotel O Hoover Room

Hotel O Hoover Room

2.5 out of 5
Price was AU$1,589, price is now AU$1,485 per person
AU$1,485
per person
31 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
Don't see what you're looking for?
See all available trips from Melbourne 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 hotel in Kuching. Enjoy free Wi-Fi, 5 restaurants and breakfast (surcharge). Popular attractions Tun Jugah Foundation and Tun Jugah Shopping Center ...
8.6/10 Excellent! (83 reviews)
Great breakfast and location! Room cleanliness could be improved.

Reviewed on 8 Dec 2025

Opens in a new windowSheraton Kuching Hotel
Stirling Suites

Stirling Suites

3.5 out of 5
Jalan Jee Foh Bulat Sabit Taman Yakin Miri Sarawak
Stay at this hotel in Miri. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Miri Boulevard Shopping Complex and Canada Hill are ...
7.8/10 Good! (18 reviews)
Value of money, Room is cleaned & modern concept. Worth staying

Reviewed on 23 May 2025

Opens in a new windowStirling Suites
The Waterfront Hotel

The Waterfront Hotel

4 out of 5
68, Jalan Tun Abang Haji Openg Kuching Sarawak
Stay at this business-friendly hotel in Kuching. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8.8/10 Excellent! (606 reviews)
Breakfast was varied and mostly delicious. The staff service was par excellent. Loved the place.

Reviewed on 12 Dec 2025

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