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

Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $54 total per night
$54 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking and a free beach shuttle.
Pool
Parking included
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Free Cancellation
$42 nightly
The price is $48 total per night
$48 total
Jun 8 - Jun 9
Total includes 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
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $44 total per night
$44 total
Jun 22 - Jun 23
Total includes 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.

Best Lodging Options Near Tanjung Batu Beach