I put this question to many backpackers and singles within my travels australia wide.
Considered regarding Australia's most liveable city, Melbourne in addition has scored another notable travel accolade and was named the world's most liveable city - not once, but again. https://Penzu.com/p/35f46d94da7b9ea5