Find accommodations in Patagonia with the hotel list provided below. Search for cheap and discounted hotel and motel rates in or near Patagonia, AZ for your upcoming personal or group travel. Explore the most favored Patagonia Arizona hotel rooms. Review the Patagonia hotel list below to find the perfect lodging. We also have a map of the Patagonia hotels.