Bau Holidays from AU$1,324

Book a Hotel + Flight or Car together to unlock savings

Photo by Izani
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Bau Holiday

Unforgettable adventures await when you book a Bau holiday package. Whether you're a history buff, foodie or just a traveller who loves discovering new places, there's something for everyone in this awesome city. Make your trip to Bau even more exciting by including some sightseeing. Fairy Caves, Wind Cave and Wind Caves are among the most popular attractions you'll want to explore. Expedia will help you escape your daily routine. Tailor your holiday to Bau to suit your style of travel, whatever that may be!

The Latest Bau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Hua Kuok Inn

Hotel O Hua Kuok Inn

AU$1,324
per person
3 Oct - 9 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
7.4/10 Good! (29 reviews)
The staff are help to offer insect aerosol to kill cockroaches...;), please imagine the rest. However indeed it is good value if these not the issue, Air con is good

Reviewed on 20 Dec 2024

Cove 55

Cove 55

AU$1,860
per person
3 Oct - 9 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
9.6/10 Exceptional! (67 reviews)
Cove 55 was the perfect finale to our family trip. Tucked between the slopes of Mount Santubong and the South China Sea, it feels like a private retreat — our room was spacious, spotless, and so quiet at night that all we heard was the jungle. But it’s the people who made our stay. The team helped us arrange our trips to the Semenggoh orangutans and a wetland cruise, and thought of every detail so that traveling with three generations felt effortless. Breakfast was wonderful — Western and local Sarawakian dishes both — and dinner by the pool at sunset was the highlight of our whole Malaysia trip. We left rested and already planning to come back.

Reviewed on 20 July 2026

Palette - Bukit Mata Boutique Hotel

Palette - Bukit Mata Boutique Hotel

AU$1,373
per person
3 Oct - 9 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
No reviews
Permai Rainforest Resort

Permai Rainforest Resort

AU$1,594
per person
3 Oct - 9 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
7.8/10 Good! (74 reviews)
This was a cabin in the rainforest, so in the thick of nature. Sadly for us, it rained during our whole stay. I think its an amazing location for getting away and seeing wildlife on your doorstep. There are on resort things that you can pay for like bat walk, kayaking, high ropes and boat trips. There are also self guided trails. I think if you are staying longer than a few days, you may run out of activities. I also thought the boat trip was a bit pricey considering others we had been on in Malaysia. The staff were friendly and answered all concerns. There is no Wifi in the cabins and even our eSIMs struggled with reception. The rooms could do with a few more amenities like hooks, iron, hairdryer, more sockets and wifi. The fridge and kettle were welcome. The breakfast was lovely with a variety and changed daily. You can order a meal or even to your cabin from the restaurant, but we wanted a few more options. They also do yummy milkshakes. The restaurant is a lovely place to relax as there is wildlife around and you are practically on the beach. It also had Wifi. You can get laundry done, but it needs to be requested - no option to do yourself. There is a small shop at reception, but not well stocked and seemed musty. The 'second' beach really needs better steps sorted so you can get to it safely. We didn't use the jungle pool - my kids were very suspicious. City centre is 1 hr drive & Grabs don't come I loved this resort, but a few improvements could be even better!

Reviewed on 11 Jan 2026

OYO 91270 Sabsa Homestay

OYO 91270 Sabsa Homestay

AU$1,373
per person
3 Oct - 9 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Kuching (KCH)
No reviews

Bau Holiday

Bau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuching Intl. Airport (KCH)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Fairy Caves, Wind Cave and Wind Caves

Our pick of the best Bau Hotel Deals

Sheraton Kuching Hotel

Sheraton Kuching Hotel

2, Jalan Padungan Kuching
Fully refundableReserve now, pay when you stay
AU$160
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (113 reviews)
"Excellent"

Reviewed on 9 Aug 2026

Sheraton Kuching Hotel
Hilton Kuching

Hilton Kuching

1 Jln Tunku Abdul Rahman Kuching Sarawak
Fully refundableReserve now, pay when you stay
AU$150
31 Aug - 1 Sept
includes taxes & fees
8.4/10 Very good! (714 reviews)
"We had a great stay here as a family. Location and facilities are ideal. A special mention needs to go Wan who was in charge of the pool and pool Bar. He was such a genuine helpful happy person and made some great drinks. He gave us some ideas and local places to try which were brilliant. Thanks ..."

Reviewed on 12 Aug 2026

Hilton Kuching
voco Kuching by IHG

voco Kuching by IHG

Lot 3186 3187 Block 16 Kuching Sarawak
Fully refundable
AU$150
22 Aug - 23 Aug
includes taxes & fees
voco Kuching by IHG
See all 286 properties in Bau
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.

What to do in Bau

Semenggoh Orangutan Centre from Kuching

Semenggoh Orangutan Centre from Kuching

AU$94
per adult
Semenggoh Orangutan Centre from Kuching
Half-Day Kuching City Tour

Half-Day Kuching City Tour

AU$77
per adult
Half-Day Kuching City Tour
Semenggoh Wildlife Centre Entrance

A glimpse of Orang Utan in Semenggoh Wildlife Centre

AU$195
per adult
A glimpse of Orang Utan in Semenggoh Wildlife Centre
See all activities in Bau

Frequently asked questions

How much does a Bau holiday package cost?
You can snap up a holiday package to this popular destination from AU$1,324 on Expedia. But how much your holiday to Bau costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Bau?
If you're looking to score a cheap Bau holiday package, consider travelling in January, February and September. You're likely to find better prices on airfares and hotels during these months — ideal for a budget-friendly break.
How many days is enough for Bau?
The ideal duration for your Bau holiday depends on what you'd like to see and do. Generally, a handful of days to a week will give you time to hit all the top sights and explore some hidden gems along the way.
How to find the best Bau package deals?
Begin your search for a Bau package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Bau package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Bau escape off to a flying start.
Is it cheaper to book a Bau holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still enjoy the freedom to create a tailored Bau holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Bau?
If you've got your Bau holiday dates confirmed, book early to score some unbeatable deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are ideal for quick escapes.
How to plan a trip to Bau?
  1. Choose when to get away: Check your calendar and get your bags packed. Your favourite time of year and the type of activities on offer will also help you decide when to holiday in Bau.
  2. Set your budget: Consider costs like flights, meals and transportation when calculating how much to put aside for your trip to Bau. Then, select a property that suits your budget, whether that's a low-cost option or a high-end retreat.
  3. Decide how many days away: Start by listing all the sights and activities you want to experience in Bau. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to find a Bau holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.