From the Phoenix area, take I-17 North to exit 298 to HWY 179 West into Sedona. Follow the signs to 89A West. Turn right 3.1 miles after the junction on Dry Creek Road. When you reach the intersection of 152C, turn left and go another 1.6 miles. At Boynton Pass road, turn left and go the final 1.2 miles to a well signed parking area on the left. There is a restroom here but no water.
hike up Doe Mountain near Sedona, Arizona
Sedona has recently instituted a "Red Rock Pass", which is a fancy way of saying you need to pay to play. As of May, 2016, the fee is $5 per day per vehicle. There are plenty of places in and around Sedona to pay this fee and get the receipt, which you need to put on your vehicle dash to keep from being towed.
From the parking area, head up the clearly signed and easy to follow trail. At the signed intersection with the Aerie trail (JCT_1RL on the map), take a right then a quick left to stay on the Doe Mountain trail. This hike is a too quick climb to some good views of Sedona and the surrounding mountains and landmarks. To lengthen the hike, we hiked around the edge of this plateau. There are a number of good places for lunch and views.
After this hike, you'll most likely be looking for another one in the area... I know we were.