Située à l'ouest de Wallis, Mata-Utu est une ville tout en longueur qui s'étire le long du lagon. Deux monuments sont à voir : la cathédrale Notre-Dame, dont l'intérieur est particulièrement aéré et lumineux, et le Palais du roi qui est une élégante résidence coloniale ceinturée par un parc.