Many people choose to drive to Sedona for their elopement or small wedding, flying into one of Phoenix’s two airports and taking in the scenic drive from a rental car. Some hotels and resorts also offer shuttle services. Flagstaff Airport is the closest small commercial airport to Sedona, located roughly 45-minutes drive away via AZ 89A, which passes through beautiful Oak Creek Canyon.