я на майских праздниках была в Севастополе. Тоже искала сначала отель. Нашла только Бест Вестерн (очень дорогой) Украину и Олимп. Больше ничего не было! Кстати, когда гуляли  там по центру смотрела специально и кроме Вестерна и Украины никаких гостиниц там не увидела. Кстати, мы квартиру в итоге сняли на 7 дней, думаю, что и на 5 сдадут.