Курортний готель «Алые паруса» розташовується в курортній зоні та історичному центрі міста Феодосія, на головному приморському пішохідному проспекті Айвазовського (у минулому – пр. Леніна), де знаходяться Національна картинна галерея І.К. Айвазовського, дачі та особняки, зведені в кінці ХІХ – на початку ХХ століть, що згодом стали корпусами санаторію. Одна з цих будівель – дача «Вікторія» (1914 р.), побудована за проектом відомого ялтинського архітектора М. Краснова – автора імператорського палацу в Лівадії. Будівлю зведено у формах модерну з використанням мотивів середньовічної та іспано-мавританської архітектури. З північної сторони ділянка готелю межує зі зведеною у мавританському стилі дачою Стамболі (1909–1914 рр., арх. О. Вегенер), яка є своєрідною архітектурною візитною карткою міста. З південної та західної сторін до ділянки прилягають будівлі санаторію «Восход» та Феодосійського військового клінічного санаторію.