Там же большой курортный город -найти место в гостинице не проблема.  Зайдите на сайт 101Hotels.com -там можно и цены посмотреть, и отзывы почитать.

Если вы в Севастополь едете сами и там впервые будете, то выбирайте только  гостиницу-она охраняется, чужие туда не войдут и вы будете в полной безопасности. Все-таки это Крым.  А чтоб меньше по городу искать кафешки или рестораны, то можно остановиться в гостинице  с завтраком https://www.admiraldom.com/services/kafe-bar Это очень удобно потому, что время экономится и всегда приятно проснувшись вкусно поесть у себя в номере.