Deals on vacations and trips to Tanjung Balai

Save when you book Tanjung Balai package deals

Choose two or more items and save on your trip:

Top Tanjung Balai hotels deals

Grand Singgie Hotel

Grand Singgie Hotel

3 out of 5
Jl. H.O.S. Cokroaminoto Tanjung Balai Sumatera Utara
Free Cancellation
Reserve now, pay when you stay
$21 nightly
The price is $23 total per night
$23 total
Jul 26 - Jul 27
Total with taxes and fees
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.
OYO 1140 Hotel Tresya Tanjung Balai

OYO 1140 Hotel Tresya Tanjung Balai

2 out of 5
Jl. Jendral Sudirman KM. 65, Sijambi Tanjung Balai Sumatera Utara
Get rates
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.
Hotel O Al Karim Syariah

Hotel O Al Karim Syariah

2 out of 5
Jl. Pusara No. 17 Tanjung Balai Selatan Tanjung Balai North Sumatra
Get rates
Free WiFi in public areas is available at this hotel.
Hotel Bintang

Hotel Bintang

2.5 out of 5
Jl. Imam Bonjol No.157-159 East Kisaran Sumatera Utara
$10 nightly
The price is $11 total per night
$11 total
Jul 28 - Jul 29
Total with taxes and fees
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.
Grand Mulia Hotel Kisaran

Grand Mulia Hotel Kisaran

3 out of 5
Jl. Imam Bonjol West Kisaran North Sumatra
$19 nightly
The price is $22 total per night
$22 total
Jul 24 - Jul 25
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and laundry service. Free self parking and a fireplace in the lobby are also offered on site.
Hotel O Mandiri Inn

Hotel O Mandiri Inn

2 out of 5
71 Jalan S.M. Raja East Kisaran Sumatera Utara
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A fireplace in the lobby is also provided.
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.

Frequently asked questions

How much are vacation packages to Tanjung Balai?
Exciting adventures await you in Tanjung Balai, with Travelocity vacation packages starting from just . Including flights and hotels, these awesome deals are an easy way to discover all corners of the globe.
Where can I get the best vacation package deals for Tanjung Balai?
There are fantastic Tanjung Balai package deals to be scored with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties in all corners of the globe? Keep this in mind the next time you're ready to cross another place off your must-see list.
Why should I book my Tanjung Balai vacation bundle via Travelocity?
Travel is all about making cherished memories and leaving all your worries behind — which is why we have a professional team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our superb range of package deals. So what are you waiting for? There's no time like the present to secure that vacation you've always dreamed of.
Can I save on my Tanjung Balai car rental if I bundle it with hotels and flights?
Certainly. And our Tanjung Balai vacation packages are the best way to do it. In only a few clicks you can save money as well as time by bundling your bookings. Pick up the keys to your rental car then chart your own course. Looking for things to do? Add a few tours to your package and save on those too.
Where should I stay when visiting Tanjung Balai?
If you're searching for someplace comfortable to base yourself, consider the Grand Singgie Hotel. It's the top choice for many travelers.

Photos of local treasures

Browse Tanjung Balai vacation photos for more inspiration

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

Explore More Ways to Travel with Travelocity