I resan ingår en födelsedagsgrill i västra Australien för arvingen till den brittiska tronen, som fyller 67 år.
Paret kommer också att träffa nya australiensiska PM Malcolm Turnbull, när allmänheten ansikte av landets republikanska rörelsen.
Deras 12-dagars tur kommer att ta i 12 olika städer över Australien och Nya Zeeland.
Charles och Camilla anländer till huvudstaden Wellington i Nya Zeeland den 4 november.
De kommer sedan att resa runt Australien mellan 10 och 15 November, besöka Adelaide och Tanunda, Canberra, Sydney, Albany och Perth.
Det blir femtonde gången prinsen av Wales har besökt Australien.
Hans son prins William och hans fru Kate bevisade en hit med australier när de besökte förra året för att visa upp sin son.
Prins Charles och hans fru Camilla ska besöka Australien och Nya Zeeland i november, säger hans kontor.