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

Luxury Hotels & Resorts in Tanjung Balai from AU$17

  • 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 availability on Tanjung Balai Luxury Hotels

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Tanjung Balai

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

1. Grand Singgie Hotel

Grand Singgie Hotel
Tanjung Balai
AU$36
includes taxes & fees
1 Nov - 2 Nov
Grand Singgie Hotel
A modern hotel lobby with a polished marble floor, a reception desk, and a staircase leading to upper floors.
A lobby with a staircase, wooden furniture, and a view of the street.
An indoor venue with a red carpet leading to a stage, decorated with floral arrangements and chandeliers.
A hotel room with two beds, a TV mounted on the wall, and a wooden door.

2. Hotel Bintang

Hotel Bintang
East Kisaran
AU$17
includes taxes & fees
22 Oct - 23 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 modern bedroom with a large bed, a wooden headboard, a bench, a nightstand, a wall-mounted air conditioner, and a door with a black and gold design.

3. Grand Mulia Hotel Kisaran

Grand Mulia Hotel Kisaran
West Kisaran
AU$38
includes taxes & fees
29 Oct - 30 Oct
Grand Mulia Hotel Kisaran
View all properties

Top Tanjung Balai Hotel Reviews

Frequently asked questions

Are you looking for a luxury hotel for your Tanjung Balai holiday?
Amenities are an important consideration when you plan a trip, so we make it easy to get what you'd like to make your stay relaxing and comfortable. If you want a posh hotel with fine dining, a spa or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Tanjung Balai has to offer.
When can I expect good weather in Tanjung Balai?
Planning for the weather is an important factor for making your trip to Tanjung Balai a success, especially when you're splurging. 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