Det beror helt på vad för typ av jobb ni hade tänkt att söka.
Jobb = vad som helst som betalar hyran osv, det finns absolut. Så det kan ni fixa på plats, ev. kasta ut lite krokar redan här hemifrån.
Hyran för lägenhet beror helt på var ni bosätter er, men lite mer än vad det kostar i Sverige.
Jag skulle nog rekommendera Byron Bay, eller Airlie Beach.