Sky Harbor International Airport (PHX)
Sedona itself is beautiful but has limited offerings. Nearby cities to stay at include:
• Phoenix metro (2 hour drive)
• Flagstaff (1 hour drive)
• Cottonwood (30 minute drive)
And hey, most of the state allows for dispersed camping!
You will almost certainly want to get a rental car for travel.