A mosque with a tall minaret and multiple domes, surrounded by a paved courtyard and greenery.

Find hotels in Tanjung Balai from 347.309 ₫

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Filter by

Star rating

Guest rating

Our top choices for Tanjung Balai hotels

A modern lobby with a reception desk, seating area, and decorative wall panels.
A gym with cardio machines, dumbbells, and a mirror.
A hotel room with two beds, a shower, and a vanity with a mirror.
An interior of Aero Cafe with a central seating area, a bar counter, and a view of the city through large windows.

1. Grand Singgie Hotel

Grand Singgie Hotel
Tanjung Balai
Taiwan
WUHUANG
615.054 ₫
744.215 ₫ total
includes taxes & fees
27 Oct - 28 Oct
Grand Singgie Hotel
A modern hotel lobby with a polished marble floor, a reception desk, and a staircase leading to upper floors.
A hotel room with two beds, a TV mounted on the wall, and a wooden door.
A multi-story building with balconies, large windows, and a brick facade.
A lobby with a staircase, wooden furniture, and a view of the street.

2. Hotel Bintang

Hotel Bintang
East Kisaran
Canada
Mcnel
287.033 ₫
347.309 ₫ total
includes taxes & fees
27 Oct - 28 Oct
Hotel Bintang
A spacious, well-lit room with a marble floor and white walls, featuring multiple ceiling lights and air conditioning units.
A balcony with a metal railing, a view of buildings, and red lanterns.
A modern bathroom with a shower, toilet, and sink.
A hotel with a modern facade, multiple balconies, and a prominent entrance with red doors.

3. Grand Mulia Hotel Kisaran

Grand Mulia Hotel Kisaran
West Kisaran
532.858 ₫
644.759 ₫ total
includes taxes & fees
29 Oct - 30 Oct
Grand Mulia Hotel Kisaran
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Tanjung Balai

Seafood lovers can feast at bustling waterfront markets where fishermen sell their fresh daily catch near the Asahan River. Explore the unique cultural blend at Vihara Avalokitesvara temple, then hop on a ferry to nearby Teluk Nibung for coastal views.

See all hotels in Tanjung Balai
A mosque with a tall minaret and multiple domes, surrounded by a paved courtyard and greenery.

Top Tanjung Balai Hotel Reviews

More cheap stays in Tanjung Balai

Hotel Bintang

Hotel Bintang

Jl. Imam Bonjol No.157-159 East Kisaran Sumatera Utara
287.033 ₫
347.309 ₫ total
27 Oct - 28 Oct
includes taxes & fees
6/10 (1 review)
Hotel Bintang
BI Hotel Kisaran

BI Hotel Kisaran

P. Polem No. 115, Tebing Kisaran West Kisaran North Sumatra
Get ratesBI Hotel Kisaran
Hotel O Al Karim Syariah

Hotel O Al Karim Syariah

Jl. Pusara No. 17 Tanjung Balai Selatan Tanjung Balai North Sumatra
Get ratesHotel O Al Karim Syariah
OYO 1140 Hotel Tresya Tanjung Balai

OYO 1140 Hotel Tresya Tanjung Balai

Jl. Jendral Sudirman KM. 65, Sijambi Tanjung Balai Sumatera Utara
Get ratesOYO 1140 Hotel Tresya Tanjung Balai
Hotel O Mandiri Inn

Hotel O Mandiri Inn

71 Jalan S.M. Raja East Kisaran Sumatera Utara
Get ratesHotel O Mandiri Inn
OYO 91874 Kisaran Residence Syariah

OYO 91874 Kisaran Residence Syariah

42, AH25, Kisaran, Asahan, West Kisaran North Sumatra
Get ratesOYO 91874 Kisaran Residence Syariah

Hotels in Tanjung Balai with star rating

Frequently asked questions

What's the weather like in Tanjung Balai?
The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Tanjung Balai are November, December, October and September, with each month seeing an average of 379 mm of rainfall.

Explore a world of travel with Expedia