Exclusive Tanjung Batu Beach Vacation Deals

Frequently asked questions

How much are vacation packages to Tanjung Batu Beach?
Check out Travelocity's affordable Tanjung Batu Beach package deal. With the extra cash saved on your hotel and flights, you can treat yourself to some local travel experiences. Tanjung Batu Beach, here you come!
Where can I get the best vacation package deals for Tanjung Batu Beach?
With as many as 400 airline partners and 1,000,000 properties around the world, it's hard to top Travelocity. Take advantage of our comprehensive range and create your dream Tanjung Batu Beach package deal. Don't you love it when organizing a trip is that easy?
Why should I purchase my Tanjung Batu Beach vacation bundle with Travelocity?
Fantastic savings, countless exciting destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always get the best possible deal with Travelocity.

Top Tanjung Batu Beach hotel deals

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
$27 nightly
The price is $31 total per night
$31 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like local cuisine breakfast and WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Breakfast included
Free WiFi
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
$25 nightly
The price is $29 total per night
$29 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and a hair salon are also offered.
Parking included
Free WiFi
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Dec 26 - Dec 27
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the area shuttle, free self parking, and dry cleaning.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Tanjung Batu Beach
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.

Explore More Ways to Travel with Travelocity