www.booking.com 으로 숙박 찾으시면 편하실겁니다
그리고 백팩커도 많죠 다만 숙식은 따로 알아보셔야 할겁니다

그리고 여행지로는 북섬 남섬 있지만 북섬으론 오크랜드 북쪽 남쪽으로 갈리게 되죠 일단 여행을 얼마나 오래, 그리고 돈을 어디까지 쓰실수 있으시냐가 관건이신거 같아요... 또한 교통은 차로 하실건지 아니면 대중교통 이용하실건지 등등...
멀리가시고 하실거면 차 렌트하시는게 편하실꺼구요 아니면 버스로 가실꺼면
nakedbus 라고 싼 고속버스 같은 회사있어요
가격이 굉장히 싸서 배낭여행객들이 이용많이 하죠 한번 사이트 가서 보시길...

질문이 너무 포괄적이고 정보가 적은지라 자세한 답은드리기 어려우나... 개인적으로 추천하자면
뉴질랜드 역시 광경이 최고라 생각하기에... 광경위주로 여행하신다면 후회 없으실겁니다..
남섬이야 유명한곳이 워낙 많기에 말할것도 없고...(예: 반지의제왕 테마 여행..작살나죠..)
북섬역시 베이오브 아일랜드, cape reinga, 로토루아, 웰링턴, mt ruapehu, coromandel 등등 많죠...

네이버에 검색해도 은근히 나오니 쳐보세요 아니면 구글링이 최곱니다