Research into associations between lifestyle behaviours and health has largely focused on morbidity, mortality and disease prevention. Greater focus is needed to examine relationships between lifestyle behaviours and positive health outcomes such as well-being. This study aims to examine the associations between multiple lifestyle behaviours and excellent well-being. Participants (n = 6788) were adults in the member database of the 10,000 Steps Australia project who were asked to participate in an online survey in November-December 2016. Well-being (WHO-5) Smoking, dietary behaviour, alcohol consumption, physical activity, sitting time, sleep duration, and sleep quality were assessed by self-report. Logistic regression analyses were used to examine relationships between excellent well-being (top quintile) and the individual lifestyle behaviours and also a lifestyle behaviour index (the number of lower-risk behaviours performed). Lower-risk dietary behaviour (OR = 1.29, 95% CI: 1.10-1.51), physical activity (OR = 1.90, 95% CI: 1.48-2.42), sitting time (OR = 1.46, 95% CI: 1.26-1.69), sleep duration (OR = 1.52, 95% CI: 1.32-1.75) and higher sleep quality (OR = 2.98, 95% CI: 2.55-3.48) were positively associated with excellent well-being, after adjusting for socio-demographics, chronic disease, depression, anxiety and all other lifestyle behaviours. Engaging in a higher number of lower risk lifestyle behaviours was positively associated with excellent well-being. These results highlight the need for multiple lifestyle behaviour interventions to improve and maintain higher well-being.