The trip includes a birthday barbeque in Western Australia for the heir to the British throne, who is turning 67.
The pair will also meet new Australian PM Malcolm Turnbull, once the public face of the country's republican movement.
Their 12-day tour will take in 12 different towns and cities across Australia and New Zealand.
Charles and Camilla arrive in the New Zealand capital Wellington on 4 November.
They will then travel around Australia between 10 and 15 November, visiting Adelaide and Tanunda, Canberra, Sydney, Albany and Perth.
It will be the 15th time the Prince of Wales has visited Australia.
His son Prince William and his wife Kate proved a hit with Australians when they visited last year to show off their baby son.

It is believed to have been spotted by a member of the public at about 09:30 on Saturday.
Searches of the river have been carried out since 41-year-old Bryan Cowie was seen in the water near Dumfries town centre on Sunday.
The recovery operation was carried out with the assistance of members of Nith Inshore Rescue.
A police spokesman said: "We received a report of a male's body lying within the River Nith near to Kingholm Quay, Dumfries about 9.30am this morning.
"With the assistance of Nith Inshore Rescue the body has been recovered and conveyed to Dumfries and Galloway Royal Infirmary.
"No further details can be released at this time."
A spokesman at Belfast Coastguards added: "We were asked to help assist police with the rescue of the body.
"We have no information about his identity et this time."
Prince Charles and his wife Camilla are to visit Australia and New Zealand in November, his office says.
[NEXT_CONCEPT]
Police have recovered a body from the River Nith at Kingholm Quay, two miles south of Dumfries.