За те деньги, которые вы потратите на отдых в Крыму, можно неплохо отдохнуть в Турции или в Египте, если заранее забронировать в туристических агентствах путевки.)) Хотя и в Севастополе достаточный уровень сервиса. Есть неплохой отель, называется «Песочная Бухта». В интернете можете посмотреть описание.

В каждом курортном городе Крыма, и не только, есть отели и гостиницы на любой вкус, с различным перечнем услуг, и, соответственно, с разной стоимостью. И, в зависимости от того, какая вам нужна гостиница в Севастополе, вы сможете подобрать, рассмотрев несколько вариантов. К примеру, я бы обратила внимание на этот сайт http://www.hotel-zuyd.com/ , там представлена информация о гостинице «Зюйд». Возможно, вам она подойдет.