Пансионат "Феодосия" расположен в культурном и историческом центре древней Феодосии на проспекте, названном в честь художника-мариниста И.К. Айвазовского. Этот проспект является набережной города, и почти на два километра протянулся вдоль лазурного залива. Пансионат представлен тремя спальными корпусами и четырьмя отдельно стоящими коттеджами.
Расположен в двух шагах от Черного моря в 300 метрах (рядом городской парк, центральная набережная.)
Вдоль главной аллеи пансионата расположился большой розарий, буйство красок которого продолжается с мая вплоть до ноября.
Имеется 111 комфортабельных номеров, рассчитанных на 210 мест.