Marin Headlands Hostel

Hostelling International's Marin Headlands Hostel offers historic accommodations in a coastal National Park, just 4 miles from the Golden Gate Bridge. Guests stay in shared dorm rooms or private rooms, and have access to a fully equipped kitchen, guest lounges, rec room, yoga room -- and a National Park outside the front door! Lonely Planet calls it "sweet and spacious," and Fodor's says it's "ideal for a mellow, relaxing stay."