Ellis Beach is a coastal locality in the Cairns Region, Queensland, Australia. In the 2021 census, Ellis Beach had a population of 5 peop…Ellis Beach is a coastal locality in the Cairns Region, Queensland, Australia. In the 2021 census, Ellis Beach had a population of 5 people. The five-kilometre strip of Ellis Beach is located along the Coral Sea 20 kilometres north of Cairns on the Captain Cook Highway between Cairns and Port Douglas, within the Cairns Region local government area.