To answer the question, "Where to stay in Halifax, NS?", I've hand-picked 6 hostels and hotels near downtown Halifax that all have unique character I love.