Book Exclusive Sarawak Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Sarawak's top destinations

Miri

Vacations
Miri

Sibu

Vacations
Sibu

Sarawak flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Pullman Miri Waterfront

Pullman Miri Waterfront

4.5 out of 5
per person
Jul. 2 - Jul. 9
found 17 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Miri (MYY)
Stay at this 4.5-star luxury hotel in Miri. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Coco Cabana and Tanjong Lobang Beach are located nearby.
Cove 55

Cove 55

4 out of 5
per person
Jul. 2 - Jul. 9
found 17 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuching (KCH)
Stay at this 4-star business-friendly hotel in Kuching. Enjoy free WiFi, free parking, and room service. Popular attractions Teluk Nipah and Mount Santubong are located nearby.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
Jul. 2 - Jul. 9
found 17 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Labuan (LBU)
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located nearby.
Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel

4 out of 5
per person
Jul. 2 - Jul. 9
found 17 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuching (KCH)
Stay at this 4-star business-friendly hotel in Kuching. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kuching Waterfront and Riverside Shopping Complex are located nearby.
Pullman Kuching

Pullman Kuching

4.5 out of 5
per person
Jul. 2 - Jul. 9
found 17 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuching (KCH)
Stay at this 4.5-star luxury hotel in Kuching. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kuching Waterfront and Hills Shopping Mall are located nearby.

Top Sarawak hotels deals

Sheraton Kuching Hotel

Sheraton Kuching Hotel

3.5 out of 5
2, Jalan Padungan, Kuching
Free cancellation
Reserve now, pay when you stay
The price is CA $154 per night
CA $154
CA $169 total
includes taxes & fees
Apr 13 - Apr 14
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 are located nearby.
Pool
Free WiFi
Stirling Suites

Stirling Suites

3.5 out of 5
Jalan Jee Foh Bulat Sabit Taman Yakin, 3608, Miri, Sarawak
Free cancellation
Reserve now, pay when you stay
The price is CA $34 per night
CA $34
CA $40 total
includes taxes & fees
May 1 - May 2
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 Tian Temple are located nearby.
Pool
Parking included
Miri Budget Inn

Miri Budget Inn

3 out of 5
568, 566, Jalan Pelita 2, Pelita Commercial Centre, Miri, Sarawak
The price is CA $24 per night
CA $24
CA $30 total
includes taxes & fees
Apr 13 - Apr 14
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 nearby.
Parking included
Free WiFi
Pavilion Inn

Pavilion Inn

2.5 out of 5
Lot 7157 & 7158 Grd,1st & 2nd Floor, Pusat Bandar Baru Permyjaya, Lutong, Sarawak
The price is CA $23 per night
CA $23
CA $28 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this hotel in Lutong. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Miri Boulevard Shopping Complex and San Ching Tian Temple are located nearby.
Free WiFi
Air conditioning
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Free cancellation
The price is CA $55 per night
CA $55
CA $63 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 3-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
Pool
Parking included
Kingsley Hotel

Kingsley Hotel

3 out of 5
Lot 2167, Jalan Sylvia, MCLD, Miri, Sarawak
Free cancellation
Reserve now, pay when you stay
The price is CA $23 per night
CA $23
CA $31 total
includes taxes & fees
May 11 - May 12
Stay at this 3-star hotel in Miri. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bintang Plaza and Imperial Shopping Mall are located nearby.
Don't see what you're looking for?
See all available properties in Sarawak
View all properties
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.

Popular places to visit

Kuching Waterfront

Kuching Waterfront

4.5/5(8 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(2 reviews)

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

Damai Beach
Bako National Park showing rocky coastline and tropical scenes

Bako National Park

4.5/5(5 reviews)

Explore the great outdoors at Bako National Park, a lovely green space in Kuching. Wander the beaches and seaside in the area.

Bako National Park

Photos of local treasures

Browse Sarawak vacation photos for more inspiration

Photo provided by Tourism Malaysia
Photo provided by Tourism Malaysia
Kuching showing modern architecture
Kuching which includes a city
Kuching showing a coastal town, tropical scenes and a bay or harbour
Bako National Park which includes forests, signage and a garden

Frequently asked questions

How much are vacation packages to Sarawak?
With Travelocity vacation packages, you can experience the sights and sounds of Sarawak from just CA $907. Activities, hotels and flights — we have it all. You’ll save a bunch just for bundling your bookings. And with all of that taken care of before you even set off, you don’t have to worry about a thing.
Where can I get the best vacation package deals for Sarawak?
Travelocity can help you get an awesome Sarawak package deal. With no less than 400 airlines and 1,000,000 properties around the world, you’re bound to find the perfect combination.
Why should I book my Sarawak vacation bundle via Travelocity?
We make traveling the world easy. Whether you’re after an amazing new place to explore or want to make sure you get the best price on offer, we’ve got your back. Our 24/7 support, excellent service and Price Match Guarantee mean you can confidently book with Travelocity.
Can I save money on my Sarawak car rental if I bundle it with a hotel or flight?
Combining your bookings into a Sarawak vacation package will save you a tidy sum. You can book a car and flight; a hotel, flight and car; or a hotel and car. You won’t find a better way to explore the greater Sarawak region than from the comfort of your own rental car. You can also add activities and experiences to your Travelocity package.
Which airport is best for Sarawak?
Kuching Intl. Airport (KCH) is where most travelers jetting to Sarawak will land.
What is there to do in Sarawak?
A diverse and impressive destination, Sarawak boasts some excellent tourist attractions. Vivacity Megamall and Damai Beach are a couple of the favorites.