마타우투는 왈리스 섬에 있는 왈리스 퓌튀나의 중심 도시다. 왈리스 퓌튀나는 왕국으로 이루어진 나라다. 그것도 통일되지 않은 왈리스 섬의 우베아 왕국, 퓌튀나 섬 동쪽의 알로 왕국, 퓌튀나 섬 서쪽의 시가베 왕국의 3개의 왕국으로 구성되어 있다. 왈리스 퓌튀나는 마타우투가 있는 가장 인구가 많은 섬인 왈리스 섬, 퓌튀나 섬, 무인도인 알로피 섬, 다른 20개의 무인도로 이루어져 있다. 두 주력 섬인 왈리스 섬과 퓌튀나 섬은 서로 260 km 정도 떨어져 있다. 섬 넓이들을 생각하면 꽤 멀리 떨어진 셈.

왈리스 히히포 공항이 있다.