В Севастополе в центре всего 2 или 3 гостиницы, мне показались дорогими, они поиском выдаются. Я на прошлые  майские тоже искала гостиницу, думала там их много, но нет реально 2-3. в итоге сняла квартиру.ПС. Я имела в виду центр города, а потом перечитала и поняла, что центр то  вам  не нужен.  Тогда мини отели или гостевые дома надо искать.