Expedia has 46 hotels and other accommodation options a few miles from Jedediah Smith Redwoods State Park.