With its sky-high sandstone cliffs, winding scenic drives, and serpentine Virgin River views, it’s easy to see why Zion National Park is one of the most popular destinations in Utah. However, its epic popularity can mean that finding the perfect place to stay is a tricky feat. So, we put on our research hats and created a list of our all-time favorite stays in and around this southern Utah gem. From elegant vacation rentals to five-star hotels and rustic log cabins, there’s a little something for everyone.

If you’re embarking on a road trip and hungry for even more red rock inspiration, we’ve also got guides to Utah’s “mighty five” national parks (Arches, Bryce Canyon, Canyonlands, Capitol Reef, and Zion). Each one is so unique and spellbinding that it’s worth checking them all off your adventure bucket list. Read on to discover our favorite places to stay in and around Zion National Park.

To better navigate your next hike, download the AllTrails+ app.