Let KAYAK do the searching
If you are looking for a hotel close to Cathedral of the Archangel Michael, you should consider staying at Marins Park Hotel, Guest House Dynasty Sochi and Cosmos Sochi Hotel, as they are the most recommended by KAYAK users.