Vardø svømmehall ligger i Vardø Flerbrukshus som igjen ligger ved siden av Vardø Rådhus. Gode parkeringsmuligheter på utesiden.