AdCompare Hotels in Heidenheim an der Brenz, Baden-Württemberg. View Deals and Reserve Now. Intuitive Trip Planning Allows You to Get More Travel with Less Stress.