Rental Car
Because transportation options are somewhat limited, you might want to consider renting a car so you can easily explore Sedona while you are in town. Here are the directions you can follow from Phoenix Sky Harbor airport: Take I-17 North / Flagstaff At exit 287, Turn LEFT onto AZ-260 west toward 89A Turn right on AZ-89A and continue into Sedona, Arizona
Hotel
This hotel is right next door (and even shares a parking lot) with our wedding and reception venue. This would be our recommended place to stay, as Uber and Lyft are few and far between in Sedona.
Hotel
Another hotel option, but you may want to preschedule transportation to and from the wedding.
House Or Rental
There's so many airbnb options in Sedona, the link takes you to airbnb's Sedona page to make it easy to search for your guest count and budget.