William and Kate will also journey to Haida Gwaii - a remote archipelago formerly known as the Queen Charlotte Islands - home of the Haida First Nations indigenous people.
The tour will end in Victoria - which was named after William's great-great-great-great-grandmother Queen Victoria - on October 1.
William and Kate made their first official visit to the country together as newly-weds in 2011, but this time are widely anticipated to have their young family - George, three, and 15-month-old Charlotte - in tow.
The prince and princess stayed behind in the UK with their nanny when the Duke and Duchess visited India and Bhutan earlier this year.
Invitation: Justin Trudeau asked the Royal family to visit
Reuters
The country's Globe And Mail described the trip as a "match made in paparazzi heaven, featuring Prince William, Prime Minister Justin Trudeau and their equally telegenic families".
Mr Trudeau and his wife Sophie Gregoire Trudeau have three children - eight-year-old Xavier, seven-year-old Ella-Grace and two-year-old Hadrien.
Former school teacher-turned-politician Mr Trudeau was elected last year, ending almost 10 years of Conservative rule in Canada.
The Liberal leader once fought and won a charity boxing match against a Canadian Conservative senator in 2012, did a striptease down to his vest for charity in 2011, and has a tattoo of planet Earth inside a Haida raven on his left bicep.
Earlier this year, he became the first Canadian prime minister to march in a gay pride parade.
