Both Sweden and Finland have hotels in the capital city center which are former prisons. According to reviews they are well regarded.