The average price range for Sedona Hotels is between $150 and $400 per night, depending on the hotel and the time of year.