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
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.