There are very few hotels in Vis; most of the accommodation is rentals. I highly recommend Hotel San Giorgio, a boutique hotel in the Kut neighborhood of Vis town.