Barnacles Seaside Inn: Barnacles Seaside Inn, który jest hotelem sieci YHA w Paraparaumu został zbudowany w 1923 roku jako luksusowy hotel dla dostojników uciekających od zgiełku wielkiego miasta Wellington.

Samo Paraparaumu ma swoją własną legendę związaną ze swoją nazwą. Paraparaumu w języku maoryskim oznacza mniej-więcej \"odpadki kuchenne\". Nazwa wzięła się stąd, że wyprawa wojenna jednego z plemion maoryskich napadła osadę innego plemiona, spodziewając się złupić zapasy żywności na zimę. Zamiast spodziewanych zapasów zastano tylko odpadki kuchenne. Tak też nazwano to miejsce i tak nazywa się do dzisiaj.