How cheap are you talking?
There's backpackers, such as the Art Factory, but i'm pretty sure they don't take 'schoolies'.
There's also cheap as cabins but they're a bit out of the town itself, or the 'CBD' as they like to call it. Roughly 450pp/week.
Apart from that there's heaps of...