Bau Holidays from AU$1,185

Book a Hotel + Flight or Car together to unlock savings

Photo by Izani
  • 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 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.
Pullman Kuching
Cove 55
Stayinn Gateway Hotel Apartment
Hotel O 396 Home Sweet Home
Hotel O Hua Kuok Inn

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

3.5 out of 5
2, Jalan Padungan, Kuching
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 3 Nov to 4 Nov
AU$179
3 Nov - 4 Nov
includes taxes & fees
8.4/10 Very Good! (73 reviews)
Worth a visit
"Really beautiful hotel, fantastic friendly and helpful staff. Delicious breakfast"

Reviewed on 12 Sept 2025

Sheraton Kuching Hotel
Hilton Kuching

Hilton Kuching

5 out of 5
1 Jln Tunku Abdul Rahman, Kuching, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$166 per night from 2 Nov to 3 Nov
AU$166
2 Nov - 3 Nov
includes taxes & fees
8.4/10 Very Good! (684 reviews)
Nice stay
"Breakfast is good and services is great. Room is comfortable."

Reviewed on 30 Sept 2025

Hilton Kuching
Astana Wing - Riverside Majestic Hotel

Astana Wing - Riverside Majestic Hotel

4 out of 5
Jalan Borneo, Off Jalan Tunku Abdul Rahm, P.O.Box 2928, Kuching, Sarawak
The price is AU$116 per night from 22 Oct to 23 Oct
AU$116
22 Oct - 23 Oct
includes taxes & fees
7.6/10 Good! (139 reviews)
"Semua ok lah, breakfast sedap"

Reviewed on 16 June 2025

Astana Wing - Riverside Majestic 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.

Discover the most popular places to visit in Bau

What to do in Bau

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.