Строительство дома отдыха им. Челюскинцев начали в 1932 году — в период восстановления курортной зоны Гагры. Окончание работ в 1934 году совпало с челюскинской эпопеей — спасением экипажа парохода со льдины. В честь героев-лётчиков, первых Героев Советского Союза, и назвали новый санаторий. Одним из участников экспедиции был Николай Чачба, получивший приглашение от Отто Шмидта.
В годы Великой Отечественной войны в здании работал филиал военно-морского госпиталя Черноморского флота. После войны здравница стала одной из лучших в Гагре, предоставляя все виды лечения. Во время грузино-абхазского конфликта 1992-1993 годов комплекс серьёзно пострадал и прекратил работу. В начале 2000-х восстановили лишь нижний корпус, но позже санаторий возобновил деятельность.
Сейчас дом отдыха расположен на первой береговой линии в Старой Гагре на проспекте Ардзинба, 44. Комплекс объединяет три корпуса, включая шестиэтажный главный, построенный в 2017 году. Корпус «Сон у моря» стоит прямо на берегу и предлагает двухкомнатные люксы с видом на море. Во всех номерах есть собственный санузел, кондиционер, телевизор и холодильник.
Собственный песчано-галечный пляж находится в 50 метрах и оборудован раздевалками, душевыми и навесами. Питание включает блюда абхазской и европейской кухни, а также специальное диетическое меню. На территории работают детская площадка, сезонная анимация, охраняемая парковка и Wi-Fi. Рядом расположены набережная Старой Гагры, Приморский парк, Колоннада и ресторан «Гагрипш».
