Gecko Lodge
A 10 minutes walk away from the beach, it costs AUS $25 to stay in a 4 mixed dorm.
FrogsHollow Lodge
Situated in the city area.
Banyan View Lodge
Accomodations seem good. I like their mini dorms - range from $20 to $25 depending on fanned or air-conned rooms.
I personally like to stay in a dorm of around 4 ppl :) I think a dorm of 6 to 8 ppl would have been kinda noisy and crowded.