Гостевые дома — относительно новое для Новороссийска явление, т.к. город до конца 90-х годов посещало не так уж и много туристов. Теперь же количество отдыхающих и деловых туристов растёт год от года, существующие в городе гостиницы далеко не всегда удовлетворяют их запросам, куда как выгоднее и уютнее поселиться в частном гостевом доме. Таким образом, данный сектор рынка аренды жилья постепенно разрастается. Гостевые дома появляются во многих районах Новороссийска. Наибольшая их концентрация наблюдается в районе Алексино, который примыкает к пляжу Суджукская коса, а также в Мысхако, где относительно недавно был обустроен отличный пляж на берегу чистого открытого моря. Есть ряд предложений в центральной части города, на выезде в сторону Широкой Балки в районе ул. Осоавиахима, в Цемдолине, Борисовке.