While public-health officials in the U.S. consider placing warnings about cancer risk on tanning beds, authorities in Australia are going much further to discourage their use: They are banning the devices altogether.

Australian officials say the crackdown is a response to the country having some of the highest skin-cancer rates...