Отель «Астория» располагается в центральном квартале Феодосии, недалеко от основных достопримечательностей, таких как музеи Грина и Айвазовского, Краеведческий музей. В ста метрах от гостиницы находится прогулочная набережная, кафе, бары, курортные и продовольственные магазины, общественный песчаный пляж. На пляже есть водные аттракционы, кабинки для переодевания, в аренду можно взять зонты и лежаки.
В отеле «Астория» одновременно может разместиться до 340 постояльцев, предусмотрены номера первой-третьей категорий, а также номера высшей категории. Во всех номерах есть телевизоры с кабельными телепрограммами, телефоны, мини-холодильники, большинство номеров оснащено личными ванными комнатами с ванной и туалетом, также предусмотрены варианты проживания без удобств, с душевыми на этаже.
В отеле «Астория» работает кафе с международным меню, магазин крымских вин с дегустационным залом, парикмахерская. В кафе предусмотрена возможность организации различных типов питания. В гостинице есть камера хранения, оборудована автостоянка, можно взять в аренду сейф, гости могут воспользоваться телефоном и высокоскоростным интернетом.