I've spend plenty of time in Sofia over the years. Although I've never been here, I ran across this place once while I was searching for hotels and thought it might fit something like what you're looking for.

http://www.thesofiahotel.com/packages.html