Brisbane eGuide has details of all the Brisbane accommodation that is available and can all be booked very easily with eGuide.
Most of the main hotels are in the CBD and close to the river, more on the north side than the south side where it is more limited. Smaller hotels are around Brisbane and found in some of the smaller streets of the inner suburbs of the West End, New Farm and so on.
A lot of the hostels are close to Roma Street station and along the streets in that area.
Camping is limited in Brisbane and not close to the CBD.