Although most of the port's tourist areas have not been affected, parts of the Yarra Valley wine region and Healesville Wildlife Sanctuary have been hit, forcing Holland America to cancel Wildlife and Wineries tours when Rotterdam visited on Friday.
P&O Cruises' Arcadia is due in Melbourne on Wednesday and the British cruise line has said there are no plans to cancel any excursions. Princess Cruises also has a ship in port, but at this point, there have been no changes.
The fires in Victoria have killed at least 189 people and have left more than 7,000 people homeless.