You could combine the Routeburn and the Caples tracks for a five day tramp in the South Island. The huts can be crowded depending on the track and time of year chosen. The huts on the Great Walks normally have gas cookers and bunk beds with mattresses but campsites are also available. Need to reserve the huts and campsites in high season which is normally Nov thru April. I would recomend reviewing the New Zealand Department of Conservation website under Great Walks for added info. Hope that helps.
http://www.doc.govt.nz/