With so many free outdoor spaces to explore in Sedona, the city is easily one of the best cheap places to vacation in Arizona, which may come in handy at the end of a week-long Arizona road trip.