In the 2021 Census of Population conducted by Statistics Canada, Melbourne had a population of 1,096 living in 439 of its 494 total private dwellings, a change of 3.1% from its 2016 population of 1,063. With a land area of 173.93 km (67.15 sq mi), it had a population density of 6.3/km (16.3/sq mi) in 2021.