Sir Michael Somare left PNG for Australia on Sunday.
He was accompanied by colleagues including Foreign Affairs, Trade and Immigration Minister Sam Abal and National Planning and District Development Minister Paul Tiensten.
Sir Michael will meet Rudd on Tuesday and also call on Governor-General Quentin Bryce.
On Wednesday, Sir Michael is expected to meet with Victorian Premier John Brumby before visiting bushfire-affected areas in Victoria.
Sir Michael will meet with opposition leader Malcolm Turnbull and address the PNG/Australia Business Council in Brisbane on Thursday.
He is due in the Ingham region near Townsville on Friday to be briefed on flood recovery efforts.
Sir Michael is due back in Port Moresby next Sunday.
