About Hervey Bay The Hervey Bay is a region in South East Queensland, Australia. It is located approximately 100 kilometers (62 mi) north of the centre of Brisbane, on the Coral Sea coastline. Its urban area spans approximately 60 kilometers (37 mi) of coastline and hinterland from Pelican Waters