Po zwycięstwie Szwecji w Konkursie Piosenki Eurowizji w 2015 krajowy nadawca rozpoczął przygotowania do organizacji kolejnego konkursu, w tym m.in. rozpoczęcie negocjacji z władzami miast-kandydatów do przygotowania widowiska. 24 maja stacja poinformowała, że pierwszym kandydatem do zorganizowania konkursu została hala Tele2 Arena w Sztokholmie. Nadawca prowadził również negocjacje z właścicielami trzech innych obiektów widowiskowych na terenie stolicy: Friends Arena, w którym odbył się finał krajowych eliminacji "Melodifestivalen" w latach 2013–2015, a także Globe Arena, gdzie zorganizowano konkurs w 2000. Chęć organizacji 61. Konkursu Piosenki Eurowizji wyraziły także władze Göteborgu, które zaproponowały przygotowanie imprezy w hali Scandinavium, gdzie rozegrany został konkurs w 1985. W stawce kandydatów znalazły się także miasta, takie jak Malmö (z Malmö Arena), Linköping (z Saab Arena), Sandviken, Gävle (z Göransson Arena) oraz Örnsköldsvik (z Fjällräven Center).