With its pristine location, Sedona is a great home base for you Southwest vacation. Here you will find a wide selection of Sedona lodging, including motels, hotels, cabins, vacation rentals, and highly rated luxury resorts and spas.