Дом отдыха «им. Челюскинцев» в Гаграх расположен в 50 метрах от моря, в районе Старой Гагры, на собственной парковой территории. Дом отдыха находится рядом с главными достопримечательностями города: рестораном «Гагрипш», Приморским парком, замком принца Ольденбургского, Колоннадой.