I know I’ve stayed in some less-than-great places in an attempt to see the world on a backpacker's budget.But not all hostels are like that, and budget accommodation in New Zealand is changing.