Det ska stå klart under våren 2010 och kommer att ha 180 rum. Det ska ligga centralt intill Fisktorget.
Hotellkedjan har tecknat ett långsiktigt hyresavtal med NCC som är byggherre och bolaget Dagon kommer äga fastigheten.
– Karlskrona har fram tills nu varit en vit fläck på vår karta och vi har länge letat efter ett passande hotell i staden, säger koncernchef Frank Fiskers.