In looking for Quality Hotels in New Zealand, Online, Your first stop should be Shortrates.com

They provide booking options for Auckland hotels, and top quality Wellington hotels. These links will give you the details of the hotels and pricing available online.

This will give you a chance to check your budget before you choose. It also provides information on hotels in Wellington, and other smaller cities that might be offering discounts based on what is going on at the time.