Vadsø rådhus Robin Lund / 28. oktober 2019 Vadsø kommune er en kommune som ligger i det østlige Finnmark på sørsiden av Varangerhalvøya. Rådhuset ligger i Rådhusgata.