Sedona Hotels & Motels. Take a break from all that sight-seeing and put your feet up at one of our many Sedona, Arizona Hotels. Sedona Hotels and Motels offer incredible value with comfortable rooms, a wide array of amenities, convenient locations and of course, great views. Choose from contemporary boutique hotels, budget-friendly accommodations, condo style creek houses, wisteria twined cottages on the banks of Oak Creek or spa suites. Pick a hotel or motel in the heart of Sedona's Gallery & Shopping District or enjoy a getaway in a more secluded location. Enjoy amenities like complimentary continental breakfasts, flat-screen TVs, on-site spas and restaurants. Browse our featured businesses to the right to find the best deals on Sedona Hotels & Motels.