Your best bet is to stay on the Gold Coast, as that's where the 4 major theme parks are; Movie World, Dreamworld, Wet & Wild and Sea World. I'm not sure about accomodation but there are lots of beach front apartments - try lastminute.com.au and wotif.com