Welcome to New Market, VA Pet Friendly hotels! A free directory of the most accurate, up to date information available for pet friendly hotels and accommodations in New Market, VA. We check our pet policies regularly but recommend you verify with the hotel after booking.