Bowls, treats, and a garden that wags back. These homes welcome your four-legged co-traveller — with no surprise fees.