Where around the hostel can I park that's safe, meaning in an enclosure?
There is ample outdoor, paid parking directly in front of the hostel. There is no enclosed or covered parking in or around the park.
Get an answer from Hostelling International Vancouver Jericho Beach Hostel staff and past guests.
3 Days in Vancouver
One Day in Vancouver
Romantic Guide to Vancouver