Yes, and you have plenty of choice. Once you arrive at Wellington Intl. Airport (WLG), head for the rental car center on Level 0 next to domestic baggage claims. Here you can select from fantastic companies like Enterprise, Thrifty and Avis. If you want some more options, also check out Europcar and Hertz.