Book Hotels in Tanjung Balai
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
Check hotel availability in Tanjung Balai
Top Tanjung Balai hotels

Grand Singgie Hotel
Jl. H.O.S. Cokroaminoto, Tanjung Balai, Sumatera Utara
1.01 mi from city center
The price is $31 per night
$31
includes taxes & fees
$28 per night
Apr 12 - Apr 13
A restaurant and a gym are featured at this hotel. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A coffee shop, luggage storage, and concierge services are also on offer.
Breakfast included
Parking included

OYO 1140 Hotel Tresya Tanjung Balai
Jl. Jendral Sudirman KM. 65, Sijambi, Tanjung Balai, Tanjung Balai, Sumatera Utara
2.63 mi from city center
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Dry cleaning is also provided.
Parking included
Free WiFi

OYO 90980 Al Karim Syariah
Jl. Pusara No. 17 Tanjung Balai Selatan, Kota Tanjung Balai, Sumatera Utara, Tanjung Balai, North Sumatra
1.41 mi from city center
Free WiFi in public areas is available at this hotel.
Free WiFi
Air conditioning

Hotel Bintang
Jl. Imam Bonjol No.157-159, Kisaran Timur, Sumatera Utara
10.9 mi from city center
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

Grand Mulia Hotel Kisaran
Jl. Imam Bonjol, Kisaran Timur, North Sumatra
10.92 mi from city center
The price is $24 per night
$24
includes taxes & fees
$22 per night
Apr 8 - Apr 9
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A fireplace in the lobby and dry cleaning are also provided.
Parking included
Free WiFi

SPOT ON 92600 Mandiri Inn
71 Jalan S.M. Raja, Kisaran Timur, Sumatera Utara
Free Cancellation
10.78 mi from city center
The price is $3 per night
$3
includes taxes & fees
$3 per night
Mar 27 - Mar 28
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A fireplace in the lobby is also provided.
Parking included
Free WiFi

BI Hotel Kisaran
Jalan P. Polem, Kisaran Timur, Sumatera Utara
11.23 mi from city center
The price is $13 per night
$13
includes taxes & fees
$12 per night
Apr 8 - Apr 9
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

RedDoorz Syariah near Stasiun Kereta Api Kisaran
Jl. Malik Ibrahim No.1, Kisaran Kota, Kisaran Timur
12.05 mi from city center
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

OYO 91874 Kisaran Residence Syariah
42, AH25, Kisaran, Asahan,, Sumatera Utara, Kisaran Timur, North Sumatra
12.17 mi from city center
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. A grocery/convenience store, a lobby fireplace, and express check-in are also on offer.
Parking included
Free WiFi
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.
Tanjung Balai hotels essential information
Accommodation | 10 hotels |
---|---|
Lowest Price | $3 |
Highest Price | $31 |
Popular hotels | Grand Singgie Hotel, OYO 1140 Hotel Tresya Tanjung Balai, OYO 90980 Al Karim Syariah, Hotel Bintang, Grand Mulia Hotel Kisaran, SPOT ON 92600 Mandiri Inn, BI Hotel Kisaran, RedDoorz Syariah near Stasiun Kereta Api Kisaran, OYO 91874 Kisaran Residence Syariah |
Frequently asked questions
Recent Tanjung Balai hotel reviews by fellow wanderers

Hotel Bintang
3 out of 5
Posted 1 year ago
Travelocity Verified Review
"This hotel is not as new as the pictures portray, it is old and not maintained thoroughly. The staff service is not efficient and very slow service for regular services like check-in. They better say that there is no breakfast offered here."
A verified traveler stayed at Hotel Bintang
Areas of Tanjung Balai
Most popular
Hotels
Activities
Things to do in BitungThings to do in SelatThings to do in Sentul CityThings to do in KubuThings to do in BatamThings to do in SeminyakThings to do in KutaThings to do in BanjarThings to do in SenggigiThings to do in MedanThings to do in LegianThings to do in KubutambahanThings to do in SeriritThings to do in Tanjung Pinang