Traveling with your furry companion and need help in where to stay in Fairfax? Below are all of the best pet-friendly hotels in Fairfax that you can find at the best rates. Get your scoop on the pet policies and know which hotels have extended their invitation to other animals, read reviews, and book!