Where to Stay in Sedona: Uptown vs. West Sedona vs. the Village of Oak Creek Sedona is small enough to feel like one town and spread out enough that your home base changes the whole trip. Stay in the wrong spot and you can spend an hour a day fighting traffic through the same intersection. Stay in the right spot and the marquee trailheads, the restaurants, and the red-rock views...