Располагается автовокзал в центральной части Новороссийска на углу улиц Чайковского и Видова. Большой зал ожидания расположен в двухэтажном здании, которое обслуживает в среднем большой пассажиропоток за год – около 500 000 человек. В зале автовокзала, что немаловажно, находятся несколько банкоматов и платежных терминалов, а для туристов этого города интересным будет заглянуть в сувенирную лавку, расположенную с левой стороны от входа в вокзал. Основные билетные кассы находятся с тыльной стороны здания. Весь периметр территории автовокзала оборудован системой видеонаблюдения, что позволяет службе безопасности всегда держать руку на пульсе происходящих событий.
В непосредственной близости от Новороссийского автовокзала располагаются 2 гостиницы различного класса.
Добраться до автовокзала можно на автобусах - №№ маршрутов 7, 13, 14, 18, 21, 24, 28, 31, 34, 35, и троллейбусах - №№ маршрутов 14, 13, 12, 10, 9, 6, 3.
Ежедневно осуществляются международные рейсы, такие как на Одессу, Кишинев, Сухуми. Летом осуществляются поездки по маршрутам в направлении г. Москва.