Отель BEST WESTERN "Севастополь" находится в самом центре города, рядом с набережной. Само здание отеля памятник архитектуры занимает квартал между ул. Айвазовского и набережной Корнилова. Отель построен в стиле Сталинского неоклассицизма в 1959 году. В нем останавливались государственные и политические деятели из разных стран, представители международных организаций, космонавты, ученые, писатели, артисты.