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