Billboards in Hervey Bay Along the coast of Southern Queensland sits one of Australia’s fastest growing cities. Home to over 60,000, Hervey Bay boasts beautiful, calm beaches, whale watching, fishing and access to the heritage-listed Fraser Island.