Deze bed & breakfast ligt aan de rand van de golfclub Stensballegaard, in een rustige omgeving binnen de stadsgrenzen van Horsens. Het biedt gratis WiFi en gratis parkeergelegenheid. Een strand aan de Horsens Fjord ligt op slechts 900 meter van de accommodatie.
De kamers van Bed & Breakfast Horsens Stensballe zijn voorzien van een koelkast, een magnetron, een flatscreen-tv, een eethoek en uitzicht op de tuin en de golfbaan. Sommige kamers hebben een gedeelde badkamer.
Er zijn barbecuefaciliteiten beschikbaar in de tuin van Horsens Stensballe Bed & Breakfast, met een gemeubileerd terras en een jeu-de-boulesbaan.
Het Gevangenismuseum en de concertzaal liggen op 10 minuten rijden, en er zijn een aantal wandelpaden rond de accommodatie om te genieten van het landschap van de Horsens Fjord. Aarhus ligt op 50 minuten rijden.