The Barnacles Seaside Inn is just 1 hour from Wellington by train. A lovely hostel near the sea, located in a 1920's house that has been lovingly restored, with photos and paintings. It has two floors and the best rooms are on the top floor overlooking the sea
One of the best motels in Paraparaumu, located a few meters from the beach, with premium facilities including conference rooms, spa and pool, and wireless broadband. Best deals to be found in the low season.