Check Availability and Book Holiday Parks and Campgrounds Accommodation in Stewart Island, South Island, New Zealand. No booking fees, no deposits, pay when you stay. Accommodation in and around Stewart Island includes - Hotels, Apartments, Motels, Motor Lodges and Serviced Apartments, Holiday Homes, Backpacker Hostels, Bed & Breakfasts, Homestays, Holiday Parks, Campgrounds, etc.