Redstone Inn located in the heart of Canyonlands and just 5 miles from Arches National Park is one of Moab¿s finest lodging accommodations, the Red Stone Inn. The Red Stone Inn allows you to keep your mountain bikes in your room.