Daniel Andrews has announced tough new rules for visiting friends and family in Melbourne.
From Wednesday two adults and dependent children or relatives will be able to visit or be visited by one other household per day.
Residents must keep a log book of who has visited in case some-one tests positive and officials need to trace their contacts.
Meanwhile, business leaders fear only half of Melbourne's cafes and pubs will re-open on Wednesday when the city's 15-week coronavirus lockdown finally lifts.
Premier Daniel Andrews on Monday finally announced hospitality and retail businesses could re-open after the state's second wave - but there are strict rules in place which may prevent many from welcoming customers once more.
Pubs, cafes and restaurants are only allowed 20 patrons indoors and 50 outdoors, with only 10 people allowed per room. Customers must be four square metres apart indoors and two square metres apart outside.
Only half of Melbourne's cafes and pubs will re-open on Wednesday when the city's 15-week coronavirus lockdown finally lifts, business leaders fear. Pictured: A pub closed in Melbourne
Premier Daniel Andrews (pictured on Monday) has relaxed restrictions for Melbourne, a city of five million from Wednesday
A small cafe with only one room will only be allowed to serve 10 people inside at once - and large pubs will only be allowed 20 people no matter how spaced out they are.
Hospitality leaders fear the tough rules will make it impossible for many businesses to make money so they will remain shut.
Chrissie Maus, General Manager of the Chapel Street Precinct Association which represents 2,200 Melbourne properties and businesses, said half of cafes and pubs will not open.
'I don't foresee any more than 50 per cent of our Chapel Street Precinct restaurants and cafes will reopen given the density quotas will not be equitable for many,' she said.
New South Wales faced the same complaints when pubs and cafes were allowed to re-open with 10 customers on 15 May, particularly from larger hotels.
The state government gradually lifted the caps and now there is only a four-square metre rule in place.
A small cafe with only one room will only be allowed to serve 10 people inside at once. Pictured: A Melbourne cafe before lockdown in May
Labor premier Andrews has said that the caps will ease on 8 November, allowing retail, pubs and restaurants to have 40 people indoors and 70 outdoors.
But Liberal politicians believe that too slow and restrictions should be relaxed faster.
James Newbury, state MP for Brighton, said the restrictions were simply 'unworkable' and attacked the premier, who has never had a private sector job, for lacking 'real-world' experience.
'Daniel Andrews has only ever worked for the Labor Party and his tone deaf decisions have swung a wrecking ball across the private sector and the mum and dad small businesses across the state,' Mr Newbury told Daily Mail Australia.
'If the premier had real world experience, he would know that his new rules unworkable and many businesses cannot afford to open with such tight entry numbers.'
Mr Andrews also plans to unveil a road-map towards a Covid-normal life on 8 November.
Business Council of Australia chief executive Jennifer Westacott said that date is too far away and more should be done to get business moving now.
'It's disappointing that many businesses will need to wait until 8 November before they have any certainty about reopening,' she said.
Weddings in Melbourne will be allowed 10 people from Tuesday 27 October at 11.59pm
On Monday Mr Andrews announced a raft of rules would be relaxed including restrictions on personal movement which only let people leave home for four reasons.
Residents will be able to gather outside with up to 10 people and there will no longer be any limit on the number of households that can come together at once.
Limits for indoor gatherings are still being finalised and will be announced on Tuesday.
A 25km travel limit and the so-called 'ring of steel' preventing Melbourne residents from leaving the city will remain in place until 8 November.
Announcing the changes on Monday, an emotional Mr Andrews thanked Victorians for fighting the 'wicked enemy' of coronavirus.
'Now is the time to open up. Now is the time to congratulate every single Victorian for staying the course,' he said.
Victoria recorded zero new cases and deaths on Tuesday. The death toll stands at 817 and the nation's is at 905.
Melbourne went into lockdown on 8 July - with restrictions toughened in August - amid a huge outbreak caused after security guards caught the disease from returned travellers in quarantine hotels.
The government has faced criticism for using private security to man the hotels instead of police and ADF troops.
The 15-week shut down was longer than the 11-week closure of Wuhan, the Chinese city where the virus was identified late last year.
Victoria free at last: What are the changes?
From Tuesday 27 October, 11.59pm
All retail, bars and restaurants open with 20 indoors and 50 outdoors
Beauty services and tattoo parlours open
Outdoor contact sport for under 18s back on and non-contact sport for adults
Four reasons to leave home removed
25km travel limit remains in place
Melbourne to regional VIC border remains
Outdoor gatherings up to 10 people
Gatherings can be of more than two households
Weddings increase to 10 attendees, funerals to 20
Church services open with 10 indoors and 20 outdoors
PT, fitness and dance classes can be held outdoors with up to 10 people
Number of people at outdoor pools can increase to 50, subject to density limits
Must work from home if you can
From 8 November
25km travel limit scrapped
Travel to regional VIC allowed
Retail, pubs and restaurants allowed 40 people indoors, 70 outdoors
Funerals allowed indoors with 20 and outdoors with 50
Non-contact sport for U18s allowed indoors
Gyms and indoor fitness will be able to reopen
Holiday accommodation to re-open
Religious gatherings will expand with up 20 people and a faith leader indoors, and 50 outside