From 890 NOK Booking.com In the heart of Kristiansund is the Astoria Hotell, with new guest rooms in various sizes. The top floor houses the business rooms, which boast panoramic views of the city.