For national parks, book through Parks Canada here.
For provincial parks, hit these links:
British Columbia
Alberta
Saskatchewan
Manitoba
Ontario
Algonquin Provincial Park in Ontario
Quebec
Newfoundland
New Brunswick
Prince Edward Island
Nova Scotia
Yukon
Northwest Territories
Nunavut