The city itself is located on the northeastern part of on Hinnøya; it is the only city on the island, and is popularly known as "Vågsfjordens perle" (The pearl of Vågsfjorden).
Proti jugovzhodu most Tjeldsund povezuje Hinnøya s Skånlandom in celino preko Tjeldsundeta; proti severovzhodu pa leži fjord Vågsfjorden, kjer Harstad deli morsko mejo z Ibestadom.