Book a hotel near Tanjung Batu Beach, Bintulu

Name: Parkcity Everly Hotel
Price range: $53 total

Wander wisely on the beach with deals from $30

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Tanjung Batu Beach

My Inn

Sublot 197, Lot 960, Block 31, Kemena Commercial Centre, Bintulu, Sarawak

0.76 mi from Tanjung Batu Beach

Get rates

Free WiFi in public areas, express check-in, and express check-out are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock assistance.

101 Hotel Bintulu

No.203, Lot 7932, Assyakirin Commercial Square, Bintulu, Sarawak

0.83 mi from Tanjung Batu Beach

Get rates

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a coffee shop, and a grocery/convenience store are also offered.

Regent Hotel

Lot 166-169, Kemena Commercial Centre, Jalan Ria 3, Tanjung Batu, Bintulu, Sarawak

0.86 mi from Tanjung Batu Beach

Get rates

Free WiFi in public areas and dry cleaning are available at this hotel. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.

Promenade Hotel Bintulu

Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak

Free Cancellation

Reserve now, pay when you stay

1.04 mi from Tanjung Batu Beach

Get rates

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

Wiwo Hotels

Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak

1.05 mi from Tanjung Batu Beach

$26 nightly

$30 total

Oct 9 - Oct 10

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

Inn86

Lot 7551, Ground Floor, Assyakirin Commercial Centre, Bintulu, Sarawak

1.08 mi from Tanjung Batu Beach

Get rates

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Sentral View Hotel

Lot 8257 Parent 7668 Block 31, Bintulu, Sarawak

1.16 mi from Tanjung Batu Beach

Get rates

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Jinhold Apartment Hotel Bintulu

Lot 7920, Along Jalan Tanjung Batu, Block 31, Kemena Land District, Bintulu, Sarawak

Free Cancellation

1.77 mi from Tanjung Batu Beach

$42 nightly

$48 total

Oct 6 - Oct 7

Total with taxes and fees

A restaurant and a gym 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 shopping center shuttle, free self parking, and garden.

Parking included

Free WiFi

The Inn Bintulu

Sublot 9-16, Block B, Lot 3806, Jalan Kembar Bubin, Bintulu, Sarawak

Free Cancellation

Reserve now, pay when you stay

1.81 mi from Tanjung Batu Beach

$25 nightly

$30 total

Oct 29 - Oct 30

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.

Greens Hotel & Suites

Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak

1.97 mi from Tanjung Batu Beach

Get rates

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A restaurant, laundry facilities, and concierge services are also provided.

Nu Hotel

126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak

Free Cancellation

Reserve now, pay when you stay

2.04 mi from Tanjung Batu Beach

$42 nightly

$48 total

Oct 4 - Oct 5

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

Parkcity Everly Hotel

Jalan Tun Razak, Bintulu, Sarawak

Free Cancellation

Reserve now, pay when you stay

2.11 mi from Tanjung Batu Beach

$47 nightly

$53 total

Oct 30 - Oct 31

Total with 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

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.

Discover hotel deals right by the sand in Tanjung Batu Beach

From cool condos with ocean views and funky motels on a budget, to designer pads with gorgeous pools and family resorts with kids clubs—with Travelocity, you can take your pick from a variety of hotels in Tanjung Batu Beach, Bintulu. Compare prices and amenities then just click to book your favorite.

How can I find the best deals on hotels close to Tanjung Batu Beach?

Just pop in your travel dates and hit search to see the latest fantastic deals on hotels near Tanjung Batu Beach. Currently, we have 32 Tanjung Batu Beach hotels from $30 a night.

Do hotels in Tanjung Batu Beach have flexible cancellation policies?

Many hotels offer free cancellation before a certain time, so you can change or cancel your booking and get a full refund. You can also use your online itinerary to make changes to your trip. Check the specific hotel details for terms and conditions

Can I book a Tanjung Batu Beach beachfront hotel?

Use the ocean view filter to find Tanjung Batu Beach hotels on the water and find the perfect place to step out of your hotel and on to the sand every day of your vacation.

How can I find some of the best hotels on Tanjung Batu Beach?

With our filters, you can refine your search to organize your results by price or include your favorite amenities—whether that’s a pool or watersports, hot tub or deep-soak bath. Use the map to see where the hotel is, so you’re as close to where you want to be as possible. Check out the unfiltered guest reviews, too.

Are there kid-friendly hotels in Tanjung Batu Beach, Bintulu?

Whether you’re looking for cribs in the room or family beach clubs and water activities to keep everyone entertained, use the family friendly filter to find your ideal spot. Many of Tanjung Batu Beach kid friendly hotels lay on the extras to make your family vacation extra special.

What are some fun things to to do near Tanjung Batu Beach?

From sunbathing with the latest bestseller to trying out a new watersport,—when you stay at a hotel near Tanjung Batu Beach, the beach is the star attraction. In the evening, enjoy waterfront dining at sunset and beach walks under starry skies.

Why should I book a Tanjung Batu Beach hotel with Travelocity?

At Travelocity, you can compare incredible Tanjung Batu Beach hotel deals in one place, click to book, and be on the beach in no time. Download the free Travelocity appOpens in a new window for exclusive member discounts, and you can also save more by bundling your hotel with flights and car rental. So book today!

Popular places to visit

The Spring

You can enjoy retail therapy at The Spring during your stay in Bintulu. Wander the rocky beaches or discover the area's countryside.

Tanjung Batu Beach hotels essential information

Accommodation	32 hotels
Lowest Price	$30
Highest Price	$53
Popular hotels	Wiwo Hotels, Promenade Hotel Bintulu, Jinhold Apartment Hotel Bintulu, Nu Hotel, Parkcity Everly Hotel, Greens Hotel & Suites, The Inn Bintulu, Inn86, 101 Hotel Bintulu, Sentral View Hotel, My Inn, Regent Hotel

Recent Tanjung Batu Beach hotel reviews by fellow wanderers

Nu Hotel

5 out of 5

Posted 9 days ago

Travelocity Verified Review

"Just nitpicking - room is a bit smelly "

A verified traveler stayed at Nu Hotel

Jinhold Apartment Hotel Bintulu

4 out of 5

Posted 2 months ago

Travelocity Verified Review

"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "

A verified traveler stayed at Jinhold Apartment Hotel Bintulu