Why not stay in a gold rush mansion in the middle of the CA state capitol? Located in the 1885 Llewellyn Williams mansion, the Sacramento Hostel offers several different room arrangements from private rooms with twin beds to single sex bunk rooms. Some of the rooms come with a private bath. Not a hostel member? A $3 fee is added per night for non-members.
[Look for Sacramento pic – redwood itinerary]