Olsens Pensjonat biedt accommodatie in Veiholmen. Tot de faciliteiten van deze accommodatie behoren een gedeelde keuken, een gedeelde lounge en gratis WiFiin de hele accommodatie. Het pension biedt uitzicht op de stad en een terras. De units bij het pension hebben een gedeelde badkamer en beddengoed. Bij Olsens Pensjonat kun je genieten van activiteiten in en rond Veiholmen, zoals wandelen. Vliegveld Luchthaven Kristiansand Kvernberget ligt op 71 km van de accommodatie.