The best places to find pet-friendly holiday rentals depends on the experience you’re after, but some of the most-loved destinations for pet-friendly holiday rentals are Atlanta, New York City and Los Angeles. If you’re looking for specific types of stays and are flexible on where to go, browse Airbnb Categories to explore all the possibilities.