This is the only hotel on the island, with good facilities and a sterling gourmet restaurant (closed January; mains from 235kr). It also runs the very pretty STF hostel, with comfy bunks in smallish rooms overlooking the picturesque harbour. Note there's no lift, and rooms are on three floors. Hostellers can purchase the hotel's elaborate breakfast buffet for 175kr.
Utö Värdshus
Stockholm Archipelago