Auberge Internationale Forillon

With friendly staff who dole out walking advice, this classic hostel is a convenient base for park explorers. The dorms can feel cramped, but the view across the bay from the dining room and deck is a redeeming feature. There's a kitchen in the basement. A dépanneur (convenience store) and bike and kayak rental are nearby.