Una vez finalizado el festival de 2015, la televisión sueca SVT comenzó con los preparativos para la siguiente edición. El 24 de mayo de 2015, la SVT expresó que la primera opción para albergar el Festival del 2016 era el Tele2 Arena de Estocolmo, a la vez que anunciaba que se abriría un plazo para recibir propuestas de otras ciudades y estadios. Las primeras ciudades que presentaron sus ofertas fueron Gotemburgo con el estadio Scandinavium, Linköping con el Saab Arena y la capital, Estocolmo, con tres estadios: el Friends Arena, el Tele2 Arena y el Avicii Arena, para luego unirse las ciudades de Sandviken con el Göransson Arena y por último, la ciudad sede de Eurovisión 2013, Malmö con el Malmö Arena. Posteriormente, el 2 de junio de 2015, Estocolmo anunció que el Friends Arena y Tele2 Arena no participarían en el proceso de licitación, toda vez que el primero tenía contratos por cumplir con el club de fútbol AIK Estocolmo, mientras que el segundo con el club Hammarby IF; sin embargo, posteriormente se anunció que este último aún se mantendría en carrera después de llegar a un acuerdo con el dirigente del Hammarby IF. El 12 de junio, Estocolmo amplió su candidatura con otros dos potenciales recintos de menor envergadura, el Hovet y Annexet. El 11 de junio, Malmö anunció que por motivos de disponibilidad del Malmö Arena, sede en 2013, retiraba su candidatura para albergar el festival en 2016. Por último, el 12 de junio de 2015 se hacía pública la candidatura de la ciudad de Örnsköldsvik.