Must be out of the park by sundown. When to Visit: October through April is the best time to hike. Where is Valley of Fire State Park? Valley of Fire State Park is located just 50 miles north of ...