Отель Grand Astoria находится в самом центре курортной Феодосии — на центральной городской набережной (проспект Айвазовского), у самого моря и принимает гостей в любое время года. Это старейшая гостиница города, работающая уже более века. В красивом здании «Астории», построенном в 1914 году и являющемся памятником архитектуры, останавливались Марина Цветаева, генерал Деникин Антон Иванович, Юрий Гагарин и многие другие известные деятели истории и культуры.
Месторасположение «Гранд Астории» позволяет гостям отеля в полной мере почувствовать атмосферу Феодосии. Именно здесь сконцентрированы основные архитектурные и культурные достопримечательности города, в непосредственной близости от отеля находится галерея И. К. Айвазовского, музей Александра Грина, всемирно знаменитый Феодосийский краеведческий музей (старейший в Европе музей древностей).
Пятиэтажное историческое здание гостиницы (не оснащенной лифтом) в 2016 году прошло реконструкцию, и здесь с комфортом могут разместиться до 200 человек. Имеются номера различной степени комфортности — от лаконичных одноместных номеров, рассчитанных на 1 человека до просторных двухкомнатных люксов и полулюксов. Номера категории «люкс» — «именные», связанные с историческими личностями, останавливавшимися здесь, с индивидуальным тематическим дизайном. Номера всех категорий оборудованы санузлами с ванной или душем, установлены кондиционеры, имеются холодильники и телевизоры и wi-fi.
На первом этаже отеля «Гранд Астория» в Феодосии работает гранд кафе «Деникинъ», где в летний сезон гостям предлагается завтрак (входит в стоимость проживания).
Отдыхающие могут воспользоваться услугами стирки и глажки, бесплатно арендовать ячейку у стойки ресепшен, заказать побудку к определенному времени, посетить салон красоты или массажный кабинет, заказать экскурсии по городу и его окрестностям. Гости, прибывшие в Феодосию на собственном автомобиле, могут оставить его на автостоянке отеля.

Разнообразие магазинов и кафе, а до Курортного парка можно дойти за 10-15 минут.
Расстояние от отеля до городского песчано-галечного пляжа Феодосии — 100 метров. Пляж благоустроен, имеются кабинки для переодевания и туалеты, есть пункт проката пляжного инвентаря, работает кафе.