Отель "Феодосия" находится в исторической части города, рядом с набережной И.К. Айвазовского. Из окон отеля открывается панорама Феодосийского залива и города. Отель предлагает размещение в 79 номерах категорий "Одноместный", "Двухместный стандарт", "Полулюкс" и "Люкс", оснащенных всем необходимым для полноценного комплексного отдыха. Все номера оборудованы электронными замками, красивой современной мебелью, кондиционерами, холодильниками, телевизорами с вещанием кабельных каналов и мини-сейфами. В гостинице действует система круглосуточного холодного и горячего водоснабжения. По утрам всем гостям предлагается завтрак. По желанию возможна организация обедов и ужинов. В ресторане "Феодосия" можно попробовать традиционные блюда украинской, русской и европейской кухонь. Также инфраструктура отеля включает в себя гриль-кафе, детскую площадку и парк. Благоустроенный городской галечно-песчаный пляж находится в 200 метрах от отеля. Все гости могут воспользоваться Wi-Fi доступом в Интернет, автостоянкой, услугами массажиста, экскурсионного бюро и прачечной, а также услугами по организации конференций и торжеств.