En sus primeros años, el evento se llevó a cabo en una sola sede: el Cirkus de Estocolmo, donde se celebraron las primeras diez ediciones. El Cirkus tiene el récord de haber sido más veces la sede de la final del Melodifestivalen, con diecisiete ediciones. Le siguen el Globen Arena y las oficinas centrales de SVT, con siete y cinco finales respectivamente. La primera vez que el concurso tuvo lugar fuera de Estocolmo fue en 1975, como parte de una política de descentralización de SR. Estocolmo ha sido la sede de treinta y siete finales en total, incluyendo las primeras catorce ediciones. Gotemburgo lo ha sido en ocho ocasiones y Malmö en siete. La final nunca se ha celebrado fuera de estas ciudades. Antes de la expansión del festival, la sede del Melodifestivalen del año anterior era la sede del Festival de Eurovisión en el caso de una hipotética victoria sueca. Así, el festival de 1985 se celebró en Gotemburgo y el de 1992 en Malmö. Desde 2002, la única sede que ha albergado más de tres semifinales es el Scandinavium de Gotemburgo, en el que se celebra una semifinal cada año desde 2003. En 2008, por primera vez se celebró una semifinal al norte del Círculo Polar Ártico, en la ciudad de Kiruna.