Мини-отель «Мельница» находится в районе Новая Гагра. Он расположен на 4 этаже одноименного ресторана на закрытой охраняемой территории. Отель имеет собственную парковку . Рядом с отелем находятся городской супермаркет, центральный рынок, бальнеологическая лечебницы г. Гагры.
Номерной фонд «Мельницы» - три двухместных и один четырехместный двухкомнатный номер. В номерах кондиционер, телевизор. Двухкомнатный номер оснащен дорогой мебелью, изготовленной вручную из массива лиственных и хвойных пород , диваном, стульями и креслами с обивкой из натуральной кожи, двуспальная кровать имеет анатомический матрас, в номере положен паркет из лиственницы. Кондиционер установлен в каждой из комнат. Имеются стиральная машина и холодильник. В отеле работает wi-fi.
Питание в стоимость проживания не входит. За дополнительную плату возможен завтрак. Гостям, проживающим в отеле, предоставляется скидка в размере 25% на всю блюда, имеющиеся в меню ресторана «Мельница».
Вечером на открытой веранде ресторана организуются шоу-программы, проводятся дискотеки.
В отеле возможно проживание с детьми. За отдельную плату организуется трансфер, может быть предложена экскурсионная программа.
Городской галечный пляж находится в 10 мин. ходьбы от отеля.