Book Tanjung Balai hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Tanjung Balai

Cheap Tanjung Balai hotels

Grand Singgie Hotel

Grand Singgie Hotel

3 out of 5
Jl. H.O.S. Cokroaminoto, Tanjung Balai, Sumatera Utara
Fully refundableReserve now, pay when you stay
The price is NZ$41 per night from 24 Dec to 25 Dec
NZ$41
includes taxes & fees
24 Dec - 25 Dec
Stay at this 3-star hotel in Tanjung Balai. Enjoy free breakfast, free WiFi, and free parking.
Grand Singgie Hotel
OYO 1140 Hotel Tresya Tanjung Balai

OYO 1140 Hotel Tresya Tanjung Balai

2 out of 5
Jl. Jendral Sudirman KM. 65, Sijambi, Tanjung Balai, Tanjung Balai, Sumatera Utara
Book a stay at this business-friendly hotel in Tanjung Balai. Enjoy free breakfast, free WiFi, and free parking.
OYO 1140 Hotel Tresya Tanjung Balai
OYO 90980 Al Karim Syariah

OYO 90980 Al Karim Syariah

2 out of 5
Jl. Pusara No. 17 Tanjung Balai Selatan, Kota Tanjung Balai, Sumatera Utara, Tanjung Balai, North Sumatra
Stay at this hotel in Tanjung Balai. Enjoy free WiFi, daily housekeeping, and cable TV channels.
OYO 90980 Al Karim Syariah
Save an average of 15% on thousands of hotels when you're signed in
Grand Mulia Hotel Kisaran

Grand Mulia Hotel Kisaran

2 out of 5
Jl. Imam Bonjol, Kisaran Timur, North Sumatra
The price is NZ$39 per night from 5 Jan to 6 Jan
NZ$39
includes taxes & fees
5 Jan - 6 Jan 2025
Stay at this hotel in Kisaran Timur. Enjoy free WiFi, free parking, and a 24-hour front desk.
Grand Mulia Hotel Kisaran
Hotel Bintang

Hotel Bintang

2.5 out of 5
Jl. Imam Bonjol No.157-159, Kisaran Timur, Sumatera Utara
Stay at this guesthouse in Kisaran Timur. Enjoy free WiFi, free parking, and room service.
Hotel Bintang
SPOT ON 92600 Mandiri Inn

SPOT ON 92600 Mandiri Inn

2 out of 5
71 Jalan S.M. Raja, Kisaran Timur, Sumatera Utara
Fully refundable
The price is NZ$5 per night from 27 Dec to 28 Dec
NZ$5
includes taxes & fees
27 Dec - 28 Dec
Stay at this hotel in Kisaran Timur. Enjoy free WiFi, free parking, and daily housekeeping.
SPOT ON 92600 Mandiri Inn
RedDoorz Syariah near Stasiun Kereta Api Kisaran

RedDoorz Syariah near Stasiun Kereta Api Kisaran

3 out of 5
Jl. Malik Ibrahim No.1, Kisaran Kota, Kisaran Timur
Stay at this 3-star hotel in Kisaran Timur. Enjoy free parking, a 24-hour front desk, and daily housekeeping.
RedDoorz Syariah near Stasiun Kereta Api Kisaran
First Inn Hotel

First Inn Hotel

2 out of 5
Jalan bhakti Teladan, Kec. Kisaran Tim., Kabupaten, Kisaran Timur, Sumatera Utara
Stay at this hotel in Kisaran Timur. Enjoy free WiFi, free parking, and daily housekeeping.
First Inn Hotel
OYO 91874 Kisaran Residence Syariah

OYO 91874 Kisaran Residence Syariah

2 out of 5
42, AH25, Kisaran, Asahan,, Sumatera Utara, Kisaran Timur, North Sumatra
Stay at this hotel in Kisaran Timur. Enjoy free WiFi, free parking, and a 24-hour front desk.
OYO 91874 Kisaran Residence Syariah
Don't see what you're looking for?
See all available properties in Tanjung Balai
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.

Hotels In Tanjung Balai

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Tanjung Balai hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Tanjung Balai hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Tanjung Balai and save extra money so you can add some pizazz to your time away.

Tanjung Balai hotels essential information

Accommodation
10 hotels
Lowest Price
NZ$5
Highest Price
NZ$41
Popular hotels
Grand Singgie Hotel, OYO 1140 Hotel Tresya Tanjung Balai, OYO 90980 Al Karim Syariah, Grand Mulia Hotel Kisaran, Hotel Bintang, SPOT ON 92600 Mandiri Inn, RedDoorz Syariah near Stasiun Kereta Api Kisaran, First Inn Hotel, OYO 91874 Kisaran Residence Syariah

Most recent Tanjung Balai hotel reviews

Hotel Bintang
lastminute.co.nz Verified Review
3 / 5
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 traveller stayed at Hotel Bintang
Posted 9 months ago
Hotel Bintang

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.