Майкоп:
- гост. "Адыгея" ул. Пролерарская,248 (центр)
- гост. "Майкоп" ул. Советская, 207 (400 метров от первой

)
- гост. "Эдем", ул. Гагарина,1. (рядом со стадионом)
Ещё - свежий, довольно навороченный кемпинг+ресторан километрах в 5-6 от Майкопа по Белореченской трассе. Называется "Родничок" или что-то в этом роде. Мимо не проедешь: его хорошо видно справа по ходу "из Майкопа".
На въезде в Лабинск со стороны Майкопа было заведение по названием "отель Асеан". С виду неплохо, но лет несколько назад пытались поселиться - у них были проблемы то ли с водой, то ли с отоплением. То есть этого там просто не было. Может, сделали. Но не знаю, поэтому туда Вас не ориентирую.
К Лабинску ближе Курганинск:
гост. "Колос", ул. Калинина, 45.
Там же, в Курганинске - 2 мотеля на трассе, Михайловское шоссе. Это выезд из Курганинска в сторону Усть-Лабинска-Краснодара.
Вы на чём и откуда будете ехать? Если по М4, на Восточном обходе Краснодара уходите на Усть-Лабинск. На первом кольце в Усть-Лабинске (после ст. Воронежской) - направо, по указателю (Майкоп или/и Курганинск); переезжаете мост через Кубань. Километра через 3 - налево на Курганинск, дальше не заблудитесь, везде по главной. Эти кемпинги будут сразу на въезде в Курганинск, слева.
Пардон, нет телефонов

. Просто это то, что я видел своими глазами, когда там был, поэтому рассказываю на пальцах.