Smarthotel Hammerfest
Known for its budget-friendly accommodations, this no-nonsense lodging focuses on what you need for a great stay and jettisons the rest. Located by the harbor, it has comfortable rooms and major pluses like free bike rentals, a fitness center, and luggage storage.