The best cities for living a healthy lifestyle Melbourne, Sydney, Perth, Brisbane, Cairns and Hobart also scored well on many healthy living factors, showing just how amazing the opportunities are for Australians everywhere to access a healthy lifestyle.