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
Shopping Guide for Vancouver
Guide to Vancouver Outdoors