Brisbane has several beaches...Margate Beach, Wynnum and (albeit artificial) Southbank. Granted, they are not like the beaches on the Sunshine Coast, Gold Coast and Sydney but I wouldn't say they are much worse than Melbourne beaches in my opinion. It takes roughly the same amount of time to get to the Brisbane beaches as it does to the Sydney beaches if you use the respective CBDs as a starting point.