The department said the man worked at the Holiday Inn hotel at Melbourne Airport, and it was contacting the hotel along with the case's close contacts.
The worker returned a negative test result on 4 February and returned to work on 7 February, where they developed symptoms and tested positive.
"We are contacting Holiday Inn Airport workers and others who are considered primary close contacts," the department said.
"They are required to immediately isolate, get tested and remain isolated for 14 days."
Warning in NSW