Four-legged friends are welcome in Heidelberg. Choose from more than 200 vacation rentals for guests traveling with pets.