Book Hotels in Tanjung Balau
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Tanjung Balau hotels

Os Style Hotel Batam Centre
Jl. Ahmad Yani, Komplek Batam Centre, Batam, Riau
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $39 total per night from Oct 20 to Oct 21
$39 total
Oct 20 - Oct 21
Total with taxes and fees
This smoke-free hotel features a full-service spa and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...
Surprised find in Batam
"Unexpected stay. Very clean, modern , new. Price was reasonable. Felt safe. Although my room faces the entrance and street light, the windows were quite sound proof."
Reviewed on Aug 30, 2025

Hotel Indigo Bintan Lagoi Beach by IHG
Gurindam Street 12, Plot B3-01, Lagoi Tourism Area, Riau Islands, Bintan, Bintan
Fully refundable
$283 nightly
The price is $311 total per night from Nov 2 to Nov 3
$311 total
Nov 2 - Nov 3
Total with taxes and fees
This luxury hotel features 2 outdoor pools, a 24-hour gym, and a restaurant. Spend a day at the beach kayaking, or relax with free beach cabanas and beach umbrellas. ...
"Food was superb. Recommend to get the prepaid dinner option as you can cash out to the standard menu any night. Satay bar was fantastic experience."
Reviewed on Aug 16, 2025

Radisson Golf & Convention Center Batam
Jl. Jendral Sudirman, Sukajadi, Batam, Kepulauan Riau
Fully refundable
$71 nightly
The price is $78 total per night from Oct 10 to Oct 11
$78 total
Oct 10 - Oct 11
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's ...
"All the staff are helpful. Keep up the good work guys!"
Reviewed on Sep 30, 2025

Batam Marriott Hotel Harbour Bay
Harbour Bay Downtown, Jalan Duyung, Kel Sungai Jodoh, Kec Batu Ampar, Batam, Batam Island
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $207 total per night from Oct 11 to Oct 12
$207 total
Oct 11 - Oct 12
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
"Clean and beautiful room. Super friendly and helpful staff."
Reviewed on Sep 28, 2025

Four Points By Sheraton Bintan, Lagoi Bay
Lagoi Bay Lot B-12, Bintan, Riau Islands
$120 nightly
The price is $132 total per night from Oct 15 to Oct 16
$132 total
Oct 15 - Oct 16
Total with taxes and fees
This smoke-free hotel features a full-service spa, 3 outdoor pools, and a restaurant. There's fun for all ages with a free kid's club and a children's pool. ...
"Great hotel!"
Reviewed on Oct 5, 2025

Banyan Tree Bintan
Jalan Teluk Berembang, Laguna Bintan, Lagoi, Bintan, Bintan Island
Fully refundableReserve now, pay when you stay
$365 nightly
The price is $402 total per night from Oct 27 to Oct 28
$402 total
Oct 27 - Oct 28
Total with taxes and fees
This luxury hotel features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Families ...
"The hot water in the room is not reliable but apart from this, great villa and great stay. Food at Saffron very good."
Reviewed on Sep 15, 2025

Montigo Resorts Nongsa
Jl. Hang Lekir, Nongsa, Batam, Batam Island
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury resort. Families will appreciate the children's pool, onsite laundry facilities, ...
"Na"
Reviewed on Jun 6, 2025

Aston Batam Hotel & Residence
Jl. Sriwijaya No. 1, Kp. Pelita, Lubuk Baja, Batam
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Oct 12 to Oct 13
$64 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
"The staff as a whole is extremely friendly, helpful and professional, everyone included. The buffet breakfast is very substantial and delicious. Location of hotel is excellent. Every where you want to go is just a short Grab ride away. The Grab rides are safe and affordable."
Reviewed on Oct 2, 2025

Ibis Styles Batam Nagoya
Jalan Yos Sudarso Bengkong Laut, Batam Kepulauan Riau, Batu Ampar, Batam, Riau Islands
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $31 total per night from Oct 10 to Oct 11
$31 total
Oct 10 - Oct 11
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the outdoor ...
"The hotel only provided shuttle bus to selected shopping malls on fixed timeslot."
Reviewed on Sep 19, 2025
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.