Located in the east section of Sedona, where most of the gift shops, art galleries and other tourist facilities are found, the 65 room Best Western Arroyo Roble Hotel at 400 N Highway 89A has excellent views over the red and white cliffs that surround the town, at the mouth of Oak Creek Canyon. This is an upmarket establishment - one of the top rated hotels in Sedona, and features private balconies and patios, a large outdoor pool, a steam room & spa, landscaped gardens with fountains, and complimentary breakfast. Numerous shops and restaurants are within easy walking distance.

At the east edge of West Sedona, the 110 room Best Western Inn of Sedona hotel (1200 W Highway 89A, 1 block from Soldier Pass Road) sits on a small hill set back a way from the highway, with excellent views over the suburbs of Sedona to the south and east, and the towering cliffs of Capitol Butte to the north. The hotel is built in the traditional Southwestern adobe style to blend in with the surrounding red rocks and is close to several hiking trails including the Soldier Pass route to the top of Brins Mesa. Free deluxe continental breakfast is served; for other meals there are many restaurants half a mile or less to the west, along the main road. Facilities include a heated outdoor pool, spa, complimentary airport shuttle, concierge, guest laundry, and 2 meeting rooms.

The Comfort Inn Sedona hotel is situated on the east side of AZ 179, 0.75 miles south of its junction with Highway 89A and 14 miles from exit 298 of interstate 17. The hotel lies just half a mile from the high red cliffs of Munds Mountain and is within a short walk of the trailheads for Margs Draw and Broken Arrow (see Sedona hiking index), as well as various attractions within town such as the Tlaquepaque arts & crafts village and the Hillside Sedona shopping/dining center. The hotel has Southwestern decor, reasonable room rates, and amenities of a heated outdoor pool, hot tub, fitness center, and free continental breakfast.