Отель «Лабиринт» расположен в тихом жилом районе Краснодара недалеко от парка Кубань и городского пруда. В шаговой доступности — театр кукол, остановки общественного транспорта, рынок, магазины и кафе. До центра города и главных достопримечательностей можно доехать за 10—15 минут, в 3 километрах — железнодорожный вокзал, а дорога до аэропорта займет менее получаса.

Отель разместился среди малоэтажной застройки на улице Шевченко. Гостей ожидают номер разных категорий комфорта, оформленные в светлых тонах. Во всех номерах установлена сплит-система, есть санузел с душем, плазменный телевизор.

Среди удобств — беспроводной интернет, парковка и круглосуточная стойка регистрации.