Tatau Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Tatau Hotel Deals

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
$45 nightly
The price is $51 total per night from Apr 12 to Apr 13
$51 total
Apr 12 - Apr 13
Total with taxes and fees
8.6/10 Excellent! (160 reviews)
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on Mar 13, 2026

Promenade Hotel Bintulu
Sheraton Kuching Hotel

Sheraton Kuching Hotel

3.5 out of 5
2, Jalan Padungan Kuching
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $116 total per night from Apr 12 to Apr 13
$116 total
Apr 12 - Apr 13
Total with taxes and fees
8.8/10 Excellent! (99 reviews)
Friendly staff and clean room

Reviewed on Mar 2, 2026

Sheraton Kuching Hotel
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
$33 nightly
The price is $38 total per night from Apr 26 to Apr 27
$38 total
Apr 26 - Apr 27
Total with taxes and fees
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on Dec 1, 2025

The Inn Bintulu
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.

Find the Best Tatau Vacation Packages

Tatau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Bintulu Airport (BTU)

More vacations you might like

Frequently asked questions

How much does a Tatau vacation package cost?
You can pick up a vacation package to this destination on Expedia. But how much your vacation to Tatau costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Tatau?
February, November and December are the best times to look for cheap Tatau vacation packages. Opting to travel in less busy periods means you'll typically find lower prices on accommodations and flights.
How many days is enough for Tatau?
The ideal duration for your Tatau vacation depends on what you'd like to do. Typically, a handful of days to a week will give you enough time to tick off all the major attractions and discover some hidden spots along the way.
How to find the best Tatau package deals?
Landing a cheap Tatau package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most economical Tatau package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Tatau vacation as a package?
Expedia vacation packages are designed to help you keep more money 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 snag a better deal than booking each component individually. And you'll still have the freedom to create a personalized Tatau vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Tatau?
If you're considering an impromptu Tatau getaway, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Tatau vacation packages?
If you're anything like us, you love going away but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the total cost of your Tatau break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.