Да, авторынок Херсона находится на Николаевском шоссе, 5-й километр. На сайте
https://avtorinok.com.ua/ можно найти подробную информацию о времени работы и расположении. Если будешь ехать на машине, рекомендую скопировать этот адрес в навигатор, и он построит маршрут. Въезд на территорию стоит 10 гривен, но если не планируешь покупать что-то крупное, машину можно оставить на парковке перед въездом.