База отдыха «Одиссей» находится в посёлке Учкуевка на северной стороне Севастополя, отделённой от центра большой бухтой.

На закрытой охраняемой территории базы отдыха располагаются 2-этажные коттеджи. Каждый номер («эконом» и «стандарт») имеет собственный вход и санузел с душем. На первом этаже располагаются 2-местные номера, на втором – 3-местные. Различие в категории номеров – в наличии вентиляторов («стандарт») и в санузлах. Независимо от категории, каждый номер базы имеет холодильник, а также инвентарь для уборки номера.

Питание осуществляется в основной столовой гостиницы: можно заказать завтрак, обед и ужин.

В распоряжении гостей базы охраняемая парковка, уличная игровая площадка для детей.

Поселковый пляж находится недалеко от базы. В прокат можно взять зонты, шезлонги и лежаки. Детям на берегу предлагается отличный выбор различных аттракционов и горок, а взрослым – занятия дайвингом и водо-моторными видами спорта.