Om det är surfing du vill åt så har du ju ett jäkligt bra utgångsläge! Kan rekommendera att ta sig upp mot Coffs alternativt Byron Bay för bra surfing, kan även tänka mig att det börjar gå mot lågsäsong i April - billigare och trevligare. Hostels finns överallt för runt 15-20AUS/natten, ingen aning vad de tar för singelrum(30-ish AUS kanske?) men att dela är ju alltid roligare.

Om du vill ta det billigare och utanför Australien men samtidigt kunna surfa ordentligt skulle jag slå ett slag för antingen södra Filippinerna(Siargao etc.) alternativt Java och Sumatra i Indonesien. Billigt, sjukt bra surfing och inte så stört exploaterat som Thailand. Att hitta ordentlig surf i Thailand är ett jäkla lotteri också ska tilläggas, inte speciellt ofta som det pumpar in swell där.
Bali finns också ifall du inte har något problem med sådana ställen.