Vanalinna is located in the very centre of Kuressaare, in a building dating back to the 17th century, just 493 feet from the Town Hall. It offers free private parking. The rooms at the hotel are individually decorated in a classic style. There is a TV with cable channels, a toilet and a shower in each of them. There is a café at the guest house which specialises in freshly baked pies and rolls. Guests of Vanalinna enjoy a discount there. The Saaremaa Regional Museum, situated in the impressive Medieval Kuressaare Castle, is 0.9 miles away from the guest house.