The Brit will now play Rod Laver Arena on November 22, after selling out the November 21 performance.
Tickets go on sale June 21 from Ticketek.
November is shaping up to be an incredibly busy touring month.
Coldplay and Radiohead are both locked in for East Coast shows.
However, George Michael will tour the entire country on his most extensive visit to date.
The Symphonica dates include shows in Perth, Adelaide, Sydney, Brisbane and a winery show at the Hunter Valley on December 1.
Unlike his last tour here in 2010, Symphonica is with a large-scale orchestra.
As well as his own songs, Michael has been performing covers by Amy Winehouse, Nina Simone, Elton John and Plan B.
The star cancelled the tour last November after being hospitalised due to a near-death bout of pneumonia.
Michael resumes the tour in Vienna on September 4, before making up for British shows that were axed last year.
