From $76 USD Booking.com Located 1.5 hours’ drive from the Petrified National Forest in northeastern Arizona, this pet-friendly hotel features free Wi-Fi. A daily continental breakfast is included.