Отель Best Western «Севастополь» — старейший отель в Севастополе, расположенный в центральной исторической части города в окружении скверов и целого комплекса различных мест отдыха. Здание отеля является памятником архитектуры и занимает целый квартал между ул. Айвазовского и набережной Корнилова.

В соответствии с Постановлением Совета Министров СССР от 25.02.1948 г. об ускорении восстановления Севастополя после войны, исполнительный комитет Севастопольского городского Совета депутатов трудящихся 11 января 1949 года принял решение о строительстве новой гостиницы. 3 октября 1959 года был утвержден акт приемки в эксплуатацию 2-й и 3-й очереди гостиницы «Севастополь» и ресторана «Севастополь» на проспекте Нахимова, 8. Авторы проекта гостиницы, разработанного в 1953 году, архитекторы Ю.А. Траутман и Е.Г. Ставинский учли ответственность ее расположения, сделав привлекательными все четыре фасада. Для архитектурной трактовки фасадов и интерьеров были использованы характерные для периода послевоенного восстановления приемы и формы классической архитектуры. Гостиница была построена в стиле Сталинского неоклассицизма.

Самые именитые и уважаемые гости Севастополя останавливались в отеле с момента его открытия в 1959 году – государственные и политические деятели из разных стран, представители международных организаций, космонавты, ученые, писатели, артисты.

Отель был неоднократно задействован для съемок документальных и художественной фильмов с участием знаменитых актеров.

С января 2010 г. отель «Севастополь» стал членом самой крупной мировой гостиничной сети Best Western Hotels&Resorts и теперь сервис и оснащение номеров гостиницы строго контролируются в соответствии с международными стандартами.