Situato in pieno centro, l’accogliente Rica offre camere eleganti con pavimenti in parquet; con tanto di sauna e piccola palestra che gli ospiti possono utilizzare gratuitamente, è il miglior albergo di Vadsø. Oscar Mat og Vinhus, il suo ristorante, è il migliore della città e offre un’ottima prima colazione a buffet oltre a un piatto del giorno a base di pesce o carne.