Melbourne Village is a town in Brevard County, Florida, United States. The population was 706 at the 2000 census. As of 2005, the population estimated by the U.S. Census Bureau is 702. Melbourne Village apartments for rent comparison page shows most up to date rent information on Melbourne Village apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.