Do you need a visa for a holiday in Canada?

Yes. A visa or authorized entry is required for any country in which you are not a citizen.

However as Canada and the EU have a visa waiver program you can stay in the EU for 3 months out of any 6 without ever applying for a visa and only getting stamped in upon arrival. This might be different if entering by Land or Sea, but by Air you would not have any problem