Map Of Hervey Bay Area – Looking at the map below, you can see that harvey bay's south east queensland location puts it between brisbane and bundaberg just 20 minutes north of fraser island.