Heimen Hotel offers a comfortable stay with a snug restaurant, wine cellar, breakfast, and Wi-Fi.