Deals on vacations and trips to Tatau

Save when you book Tatau package deals

Choose two or more items and save on your trip:

Top Tatau 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
$110 nightly
The price is $121 total per night
$121 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This smoke-free hotel features 5 restaurants, a bar/lounge, and an outdoor pool. WiFi in public areas is free. Self parking, a coffee shop, and a garden are also offered.
Pool
Free WiFi
Stirling Suites

Stirling Suites

3.5 out of 5
Jalan Jee Foh Bulat Sabit Taman Yakin Miri Sarawak
Get rates
A restaurant and an indoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, dry cleaning, and luggage storage are also on offer.
Pool
Parking included
The Waterfront Hotel

The Waterfront Hotel

4 out of 5
68, Jalan Tun Abang Haji Openg Kuching Sarawak
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included
Hilton Kuching

Hilton Kuching

5 out of 5
1 Jln Tunku Abdul Rahman Kuching Sarawak
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $124 total per night
$124 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This luxury hotel includes 5 restaurants, an outdoor pool, and a 24-hour gym. Bring the family and enjoy the children's pool and kid-friendly dining. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.
Pool
Free WiFi
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
$41 nightly
The price is $48 total per night
$48 total
Dec 24 - Dec 25
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage storage are also offered on site.
Pool
Parking included
Merdeka Palace Hotels & Suites

Merdeka Palace Hotels & Suites

4 out of 5
Jalan Tun Abang Haji Openg Kuching Sarawak
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $40 total per night
$40 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the express check-out and WiFi in public areas. Free self parking, a coffee shop, and a snack bar/deli are also offered.
Pool
Parking included
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.

Frequently asked questions

How much are vacation packages to Tatau?
With vacation packages on offer from as low as , it's not necessary to empty your piggy bank for your getaway to Tatau. Travelocity can help. Bundle up hotels, flights and tours into a convenient package and walk away with excellent discounts. The more you book, the greater the savings.
Where can I get the best vacation package deals for Tatau?
You can snap up terrific Tatau package deals with Travelocity. Pick and choose from as many as 400 partner airlines and 1,000,000 properties worldwide and turn your travel dreams into reality.
Why should I book my Tatau vacation package via Travelocity?
You'll not only save loads, but you can also access our 24/7 customer support, high-quality service and a Price Match Guarantee. Journey across the world, discover hidden gems and make lifelong memories — we'll take care of the little details.
Can I save on my Tatau car rental if I combine it with my hotel or flight?
Certainly. And our Tatau vacation packages are the perfect way to do it. With only a few clicks you can save cash as well as time by combining your bookings. Pick up the keys to your rental car then chart your own course. Searching for things to do? Throw some tours or experiences into your package and save on those too.
Which airport is best for Tatau?
Tatau has two main airports you can fly to — Bintulu Airport (BTU) (20 mi away from the city center) and Mukah Airport (MKM) (55 mi away from central Tatau).

Photos of local treasures

Browse Tatau vacation photos for more inspiration