Осенью 2011 года был в Севастополе и отель, который мне посоветовали, это был «Атлантика» (Олимп), т.к. цена не очень большая и качество на среднем уровне, жить можно, так сказать.
Обычный номер без удобств ( ТВ, холодильник, кондиционер) стоит 250 грн. сутки, двух местные номера. Питание в стоимость не входить и включить его туда нельзя. Но на 1-м этаже находится кафе, в котором можно покушать, я Вам не советовал этого делать, потому что готовят там ужасно! ( может мне не повезло).Номер в котором я был это « Советская классика» сов деповская мебель, обои , ковры, и все остальное, на стенах в некоторых номерах вы можете почитать послания, Душ и Туалет расположен в тамборе, (номера делятся еще по буквам,например 412А,412Б). Но если Вас это не смущает, то Вы можете там переночевать.
Отель расположен недалеко от грузового порта, но это не мешает спать, и шум не слышен, рядом остановка транспорта, круглосуточные магазины (будьте осторожны, Вас там могут обсчитать!). В здание отеля так же есть сауна, летний двор, и спорт бар. Если вы не мнительны то Вы можете смело там останавливаться.