Nutrition labelling can influence consumers’ assessments of food healthiness and their food choices. However, there is a lack of consensus about the optimal type and amount of nutrition information to provide on food packages. This study analysed consumers’ preferences for front-of-pack information relating to energy and various nutrients (sugar, saturated fat, sodium, fibre, carbohydrate, and protein). The aim was to identify discrete preference segments within the Australian market where the current Health Star Rating front-of-pack labelling system can be displayed with different levels of nutrition information. Adults (n = 1558) completed a survey assessing socio-demographics, self-reported nutrition knowledge, diet healthiness, special dietary requirements, and perceived importance of the provision of energy and nutrient information on the front of food packs. Latent profile analysis identified five consumer segments within the sample that ranged from groups exhibiting high levels of interest in various forms of nutrition information to one with very low interest and one with divergent scores according to whether nutrients were perceived as positive or negative for health. The results indicate that different forms of front-of-pack labelling featuring varying degrees of information about energy and specific nutrients are likely to be of interest and use to different market segments.