COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Hotels with smoking rooms in Sedona from $98

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices in Sedona for tonight, Apr 21 - Apr 22Get price
Check prices in Sedona for tomorrow night, Apr 22 - Apr 23Get price
Check prices in Sedona for this weekend, Apr 23 - Apr 25Get price
Check prices in Sedona for next weekend, Apr 30 - May 2Get price

Top Sedona Hotels with smoking rooms

Don't see what you're looking for?
See all available properties in Sedona
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Search for hotels in Sedona on Travelocity. You can easily find your hotels in Sedona using one of the methods below:

  • View our selection of featured hotels in Sedona
  • Use the map to find hotels in the Sedona neighborhood you prefer
  • Use the filters to see hotels in a specific area of Sedona, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sedona
  • Enter your travel dates to view the best deals on hotels in Sedona - while they last

Recent Sedona hotel reviews by fellow wanderers