Hamelin Bay is located on the southwest coast of Western Australia between Cape Leeuwin and Cape Naturaliste.