Hawk
Hertz
Budget
keddy by Europcar
Thrifty
Yes, renting a vehicle at Queenstown for a month is certainly possible.