Of course! Even though you will be working during your working holiday, you will have free days that you will be able to use to make the most of your time in Canada. As most of the jobs are hospitality related you might be working during weekends or holidays, but the positive is that you will be able to travel when flights and hotels are not expensive!