Anyone planning to visit both Arches and Canyonlands National Parks should plan to spend at least 2 nights in Moab, Utah. This allows you to spend one full day exploring both parks. However, 3 nights would be better so you can spend one full day in each of Arches and Canyonlands.