Hervey Bay The city/word Hervey Bay means Australia. The city Hervey Bay lies in Australia. The country Australia contains the city Australia.