I usually use HI Hostels:
https://hihostels.com/
Occasionally you run across a private hostel that is not part of the HI network, I have stayed at some of them too.
Last summer, stayed at three HI Hostels, two in Nova Scotia and one in Charlottetown PEI.
I think I have only stayed in five hostels in USA, three private ones and two HI Hostels in Washington DC and in San Francisco (Fishermans Wharf).
Last year when I renewed my membership, they did not mail out a membership card, they said that is electronic now. But then I stayed at hostels in Canada and they always wanted to see my membership card that the USA part of the organization does not mail out any more.
Once I get a Covid Vaccine, I will use them again, but not until then.
Photo is one of the Hostels I stayed at last summer, this one was in Halifax NS, I started and ended my tour there.