В области гостиничного бизнеса за несколько лет Феодосия значительно продвинулась вперед. В городе и в поселках, окружающих город, были проведены серьезные работы, направленные на создание довольно крупных гостиниц и пансионатов, которые соединяли бы в себе элитарный клубный стиль мини-гостиниц и широкие сферы услуг, предоставляемые крупными отелями. Сегодня гостиницы Феодосии предлагают довольно широкий спектр туристических услуг. Это и прокат водного и автотранспорта, различные услуги хранилищ, сейфов, индивидуальное экскурсионное обслуживание, охрана. В номерах предлагается повышенный сервис.

Практически, как и в любом городе, отели Феодосии делятся по уровню комфортности и, следовательно, имеют различную стоимость. В самом городе насчитывается порядка 30 гостиниц, которые делятся на супер-бизнесс класс (4 звезды), бизнес-класс (3 звезды) и гостиницы так называемой эконом категории (2 звезды). К четырехзвездочной гостинице относится отель, расположенный на самом берегу знаменитого Золотого пляжа — «Sunrise». Трехзвездочные — «Sun City», расположенная в самом городе, Кампари, Лидия. Любой человек, посетивший Феодосию, всегда найдет себе проживание по своим возможностям.