Austria's state broadcaster said the singer was released early Thursday morning. The 48-year-old was being treated for Pneumonia.
Broadcaster ORF said Michael was scheduled to catch a flight to London later Thursday.
The former Wham frontman was hospitalized late last month after canceling a performance in Vienna.
The Associated Press contributed to this report.