Der Gasthof bietet 10 schlichte Zimmer zu akzeptablen Preisen. Frühstück kostet noch einmal 50 NOK Aufpreis. Gjestegården liegt im Ostteil der Stadt, fast am Ende der Strandgata. Ansprechpartner ist Eva Larsen.
Hexeria Overnattingsservice Per Larsensgata N- 9950 Vardø
In den Sommermonaten werden die Räumlichkeiten des Schulpensionats vermietet. Ansprechpartner ist Riitta Lunonen. Auskünfte erteilt auch die Touristinfo.