Sarawak Holidays from AU$1,177

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Sarawak Holiday

Make organising your next big adventure easy with a Sarawak holiday package. Whether it's the food scene, history or something else entirely that lures you here, our packages will help you discover the best of it. Kuching, Miri and Mulu are just a few of the top cities here. Make sure your trip to Sarawak includes a stop in one or more of them! Find some travel buddies and start packing, because your Sarawak holiday is just clicks away with Expedia.

Top destinations in Sarawak

Kuching which includes boating, city views and a bay or harbour
FlightsFlightsHotelsHotels

Kuching

Kuching

The Latest Sarawak Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
per person
10 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
7.6/10 Good! (107 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions. pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.

Reviewed on 20 Sep. 2023

Cove 55

Cove 55

4 out of 5
per person
10 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
9.6/10 Exceptional! (58 reviews)
Beautiful, peaceful retreat at the foot of Gunung Santubong. Wonderfully attentive staff with great smiles. Incredibly beautiful surroundings with a gorgeous infon

Reviewed on 2 Oct. 2024

Grand Margherita Hotel

Grand Margherita Hotel

4 out of 5
per person
10 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
8.2/10 Very Good! (734 reviews)
The hotel is in a great location. Excellent breakfast options - try the sarawak laksa. Staff are very helpful and the concierge was able to find tours for a solo traveller without having to pay for 2 people. I stayed in one of the older, cheaper rooms and the bathrooms are in need of renovation however it was still clean and everything worked well.

Reviewed on 19 Jan. 2025

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
10 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
8/10 Very Good! (45 reviews)
The best hotel in Labuan. We've been staying there since 2014 everytime going to Labuan. The staff are friendly and the rooms are spacious. The swimming pool is also clean and have warmer. My kids love to swim there.

Reviewed on 27 Oct. 2023

Hilton Kuching

Hilton Kuching

5 out of 5
per person
10 May - 18 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuching (KCH)
8.4/10 Very Good! (660 reviews)
Good and responsive service; Pinged too often on request for feedback

Reviewed on 25 Nov. 2024

Our guide on where to stay in Sarawak

Find the best Sarawak areas and neighborhoods for the activities you enjoy most. Learn more about Sarawak
Default Image

Tabuan Jaya

When in Tabuan Jaya, you can plan a visit to Vivacity Megamall and Friendship Park, some noteworthy sights in the nearby area.

Find hotels in Tabuan Jaya

Sarawak Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuching Intl. Airport (KCH)
Top Sights
Damai Beach, Bako National Park and Gunung Mulu National Park

Our pick of the best Sarawak Hotel Deals

Sheraton Kuching Hotel
Sheraton Kuching Hotel
3.5 out of 5
2, Jalan Padungan, Kuching
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 25 Mar to 26 Mar
AU$179
includes taxes & fees
25 Mar - 26 Mar
8.6/10 Excellent! (46 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
Pavilion Inn
Pavilion Inn
2.5 out of 5
Lot 7157 & 7158 Grd,1st & 2nd Floor, Pusat Bandar Baru Permyjaya, Lutong, Sarawak
8.6/10 Excellent! (7 reviews)
"Good value for money. Lots of eating options."

Reviewed on 21 Sep. 2024

Get rates
Pavilion Inn
Stirling Suites
Stirling Suites
3.5 out of 5
Jalan Jee Foh Bulat Sabit Taman Yakin, 3608, Miri, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$45 per night from 15 Apr to 16 Apr
AU$45
includes taxes & fees
15 Apr - 16 Apr
7.8/10 Good! (15 reviews)
"They hve new convenient grocery along the building, my room is spacious & very clean. I enjoyed the most is the best view at the swimming pool area located at highest floor. Not bad. Highly recommend."

Reviewed on 14 Nov. 2024

Stirling Suites
See all 415 properties in Sarawak
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Sarawak holiday package cost?
Go from looking to booking with our Sarawak holiday packages, which start from only AU$1,177. Pick the hotels and flights that match your travel style. Then, add on some activities or tours for an incredible escape.
How do I get a cheap travel package to Sarawak?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Hotels, rental cars, flights and activities — we’ve got it all. Pick the combination that best suits you and watch your savings stack up. We know a package deal is never one-size-fits-all. That’s why we offer over 550 partner airlines and 1 000 000 hotel options from all over the world, which lets you customize your Sarawak getaway.
What are the top hotels in Sarawak?
Imperial Hotel Kuching and Pullman Kuching are a couple of leading choices in Kuching. A must-visit on any good Sarawak itinerary, we recommend taking the time to really explore this vibrant city.
How far in advance should I book my Sarawak holiday?
Savvy travellers often reserve their seats as early as possible. You can generally browse through international airfares on Expedia up to 12 months before your intended flight. If you’ve left booking to the last minute, don’t despair. Discounted prices occasionally occur in the last weeks before departure.
What does an Expedia Sarawak travel package include?
From airfares and hotels to rental cars, Expedia can help you create a Sarawak package that fits you. Heading off for a week or two? Check out a hotel, flight and rental car bundle. If you’re taking a short break, an airfare and hotel deal could be more your style. Experiences can also be added after you’ve booked. Our packages make it easy to plan and save.
What should I know before booking a Sarawak travel package?
Bundling your bookings into a Sarawak holiday package is the easiest way to organise your trip. Not only that, you’ll save just for combining your hotels, flights and car rentals. Once you’ve booked, why not add on a day tour or an activity?
Can I choose my airline with a Sarawak Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Just select your preferred carrier and craft the perfect Sarawak getaway.
If I'm not able to travel, can I cancel my Sarawak holiday package?
We get that unexpected stuff happens. If you’ve locked in a Sarawak holiday package and have to amend or cancel it, we can help. We suggest having a look at our Customer Service Portal first for information. But generally, if you’ve booked your package within 24 hours, you may be able to amend or cancel your itinerary at no cost. If it’s been more than 24 hours, your hotel, airline or car rental company may impose a fee.

Discover the most popular places to visit in Sarawak

Kuching Waterfront

Kuching Waterfront

4.5/5(9 reviews)

You can take time to visit Kuching Waterfront during your travels to Kuching. Stroll along the riverfront in this culturally rich area or seek out the local tours.

Kuching Waterfront
Damai Beach

Damai Beach

4/5(3 reviews)

If a restful holiday is part of your travel plans, Damai Beach might be the perfect place to visit during your trip to Santubong. Stroll along this relaxing area's seaside or simply enjoy its restaurants.

Damai Beach
Gunung Mulu National Park featuring a river or creek and boating as well as an individual male

Gunung Mulu National Park

Hike to spectacular caves and pinnacles and admire the amazing flora and fauna of the Borneo jungle along the way.

Gunung Mulu National Park

What to do in Sarawak

Kuching- capital city of Sarawak.

Kuching City Tour

AU$188
per adult
Kuching City Tour
Iban Longhouse

Full Day JomTour! Memorable Experience in Kuching, Sarawak

AU$108
per adult
Full Day JomTour! Memorable Experience in Kuching, Sarawak
Private Sarawak Cultural Village Tour

Private Sarawak Cultural Village Tour

AU$264
per adult
Private Sarawak Cultural Village Tour
See all activities in Sarawak
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.