Fredheimbrygga bevindt zich in Andenes in de regio Nordland, dicht bij Andenes Hvalsenter. De accommodatie biedt gratis WiFi en gratis privéparkeren. Alle units zijn voorzien van een flatscreen-tv met kabelzenders, een eigen badkamer met douche en een volledig uitgeruste kitchenette met een koelkast. Sommige units hebben een terras en/of een patio met uitzicht op de zee. Vliegveld Luchthaven Andøya, Andenes ligt op 1 km van de accommodatie.