backpacking in comfort????
absolutely you can. 

last year {2 weeks} march this year {3 weeks} touring the south island by 'bike'. Use tripadvisor, bookme, trivago etc. Tripadvisor frequently has feedback and pictures taken by patrons uploaded with the feedback. The days of 'squalid, crappy worn out and tired facilities is fast being replaced, by many which have almost 'hotel comfort' rooms and facilities.
Trust me, the two trips were with my ex, who is a 'serious princes'
over clean, comfortable rooms, and she booked all our accommodation and at bloody good prices.
You can use those sites to find places once you have decided your route, and she looked in every day to see if better deals came up.. {you can cancel many places up to a couple of days notice} Often $200 rooms will appear for 50% on 'specials'.
as an example, two 'backpackers' we have used in the north recently
Anndion Lodge in Wanganui
http://www.anndionlodge.co.nz/
The owners are/were both motorcyclists and this place even has 'out of sight' storage for bikes.
https://www.tripadvisor.co.nz/Hotel_...rth_Islan.html
and Parkside Lodge Napier {also very bike friendly}
http://parksidelodge.co.nz/
https://www.tripadvisor.co.nz/Hotel_...th_Island.html
this is one in Dunedin we used {south island} on both trips. {$90nz for the 'deluxe' rooms}
http://www.ontopbackpackers.co.nz/
https://www.tripadvisor.co.nz/Hotel_...th_Island.html
hope this gives you some help for finding 'decent accommodation'.
If the road to hell is paved with good intentions; and a man is judged by his deeds and his actions, why say it's the thought that counts? -GrayWolf
Bookmarks