Flight
Phoenix is the easiest airport to fly into. Sedona is about a 2-hour drive from the airport. You'll want a rental car.
House Or Rental
There are so many great Airbnb rentals in Sedona. We highly recommend it as a hotel alternative! There are a few specific Airbnbs we've stayed in and can recommend. "Paradise on the Creek" (hosted by Sarah), "Serenity" (hosted by Kate), and "West Sedona Red Rock home" (hosted by Andrea).
Hotel
We haven't stayed here but the location is right on the edge of town with great views!
Hotel
Top-rated luxury hotel with a great spa.