Where to stay in Queenstown, New Zealand: Best hotels, hostels & unique stays for every budget UpdatedMay 21, 2025