ebianca we have stayed here:
83 By The Sea - Motor Lodge. Harbour view motel accommodation in Petone, Lower Hutt, Wellington.
it was easy into Wellington and clean and tidy with the facilities you need for a couple of days and the taxi fare wasnt bad and relatively cheap.
Also stayed at:
Copthorne Oriental Bay Hotel Wellington - Special Internet Rates at HotelClub
Very swish place wonderful views from the rooms we had a room on the top floor overlooking the harvour but expensive.