Thon Hotel Kristiansand is situated right next to the city's parade street Markens and everything you need (and don't need) in terms of things, seaweed and tanga. This hotel is also close to the bus and train terminals and is a 15-minute diagonal walk down to the beach paradise.