Tanjung Balai

Tanjung Balai er en havneby i provinsen Nord-Sumatra på Sumatra i Indonesia. Befolkningen anslås (2005) til 142 500.

Byen ligger ved Malakkastredet, og har god fergeforbindelse mad mange avganger daglig over til Malaysias Port Klang, ikke langt fra hovedstaden Kuala Lumpur.