オークランド郊外、という事は、オークランド市内ですか?
一軒家で家賃が週$180は、あり得ないと言い切ってもいいです。
それとも、一人$180で二人合わせて$360という意味でしょうか?
仮に予算が週$360だとしても、一軒家の物件は殆どが家具付きではないので、洗濯機や冷蔵庫といった必需品を揃える必要がありますし、電気、電話(ネット)の契約も自身ですることになり、家賃には含まれません。
家具付き物件に多いのが、シティ中心部のアパートです。
1ベッドルームのアパートで、家賃は週$400が相場かと思います。
個人で賃貸契約をする場合、ボンド(保証金)が最高で家賃の4週分と、通常、前家賃2週間分が契約時に必要になります。ボンドを取らない大家も居ますが稀です。
また、オークランドは特に住宅不足なので、賃貸にはリファレンス(以前の大家からの推薦)を要されることも多いです。
これらを考えても、二人で一軒家を借りるのは大変じゃないでしょうか?
http://www.trademe.co.nz/property
こちらはNZで人気のサイトです。
住みたい地域をピックアップして物件を探し、掲載者に連絡できるシステムです。
住む場所を選ぶ際には、例えば昼と夜とでは様子が大きく違う事もあるので、時間を変えて見学するのもお勧めします。
トピ主さんが、他の国でもワーホリ経験があるなど、海外生活に慣れているのであれば別ですが、最初はこのサイトに掲載されている物件(大抵は日本人のフラットメイトか大家)から、というのも良いかと思います。