John Moloney, the Mayor of Mount Isa, said "ugly ducklings" could find happiness if they chose to settle in the Queensland town where men outnumber women five to one.
In 2006, there were just 819 women aged 20-24 living there out of a total population of 21,421, according to the most recent census.
Located 1,136 miles (1,829km) from Brisbane, Mount Isa is home to one of the world's biggest underground mines.
In an interview with a local newspaper Mr Moloney said: "Quite often you will see walking down the street a lass who is not so attractive with a wide smile on her face. Whether it is recollection of something previous or anticipation for the next evening, there is a degree of happiness."