I've never heard of a house not being able to be rented legally. Unless, of course, it has a demolition order on it because it is such poor condition. However, a phone call to the Brisbane City Council should soon sort that out.
Just make sure there are no safety problems for tenants, as...