You should spend at least two or three days in Moab. There are so many natural areas surrounding the town, you want to give yourself plenty of time to go hiking and exploring.