Horsens has concerts, events and periods when inner city and harbour are something other than an ordinary Tuesday. That can be a plus if you want city life. It can be a problem if you work shifts and need to sleep. A home close to harbour and inner city should be judged on a weekend, not only on a weekday visit at 14:00. Ask about noise, and read the neighbours’ reality — not only the photos of the water.
Students and commuters share the same 2-room homes in the weeks around semester start. If you are not a student, be faster, or look a district further out where demand is lower. If you are a student, have documentation ready and accept that distance to VIA beats distance to the pedestrian street when the timetable sits out at campus.
The comparison with Aarhus is the trap most people land in. Rent in Horsens is usually lower. Transport to Aarhus is usually higher. A home that looks cheap until you drive the E45 every day in rush hour is not cheap. A home close to Horsens Station, if you only need to go to Aarhus two days a week, can be the right compromise. Do the calculation in hours and kroner, not in town names.
The supply is manageable. That is an advantage if you know what you need. It is a disadvantage if you wait for the perfect 3-room with balcony, parking and walking distance to both harbour and station. That may exist three times a year. Save the search on the requirements that are non-negotiable, and be ready to write when the list actually shows them.