Victorian Premier Daniel Andrews said accommodation, campgrounds and caravan parks would be able to open from next month.
However, communal facilities such as kitchens or bathrooms must remain closed.
NSW regulation only requires travellers to practice strong hygiene around shared facilities.
Restaurants, cafes and pubs will also be open for 20 seated patrons in Victoria and up to 50 in NSW.
Cobram-Barooga Business and Tourism president Don Rudd said the decision would benefit the Cobram and Barooga economy.
“Tourism is a massive part of Cobram and Barooga,” he said.
“Our accommodation partners have not had anyone for two months.
“We need to have people up here on the river.”
However, he said he was wanting the Victorian Government to allow more dine-in restaurant patrons like NSW.
Cobram Oasis Caravan Park owner Mackie Mustica was looking forward to opening up, especially in time for the Queen's Birthday long weekend and the July school holidays.
“It'll be nice to have the customers come back,” she said.
She was thankful they had private ensuites for guests, which she would continue to keep clean.
While she has already received calls for bookings for the long weekend, she had not locked anything in yet and would wait until she had more information.
Cobram Willows Caravan Park owner Yvonne Millsum said half a dozen of her regulars had cancelled their Queen’s Birthday weekend bookings as they did not have bathrooms.
“My regulars have had to cancel because they don’t have bathrooms, which is a bit sad,” she said.
“Hopefully we will get people who have their own shower, toilet and washing machine.”
But she was optimistic that caravanners with bathrooms would start booking soon and restrictions would relax further with time and allow the use of shared facilities.
State Member for Ovens Valley Tim McCurdy was glad the Victorian Government made the announcement in line with NSW, which benefited cross-border communities such as Cobram.
“This is welcome news for tourism operators and local business across the region and Cobram and Yarrawonga, in particular, who are now on an even footing with their NSW counterparts,” Mr McCurdy said.
“People can now plan their holidays to our great region and give the local economy a much-needed boost while adhering to necessary social distancing and hygiene protocols to keep everyone safe and healthy.”
In addition to allowing overnight stays and seated restaurant patrons from Monday, the Victorian Government will allow beauty and personal care services, such as nail salons, to open.
Auctions, pools, community sporting activities, entertainment and cultural venues, weddings, and religious services will be able to resume with up to 20 people per space.
Up to 50 people will be allowed to attend funerals.
From Monday in NSW, museums, galleries and libraries will be allowed to reopen, as well as the resumption of regional tourism and restaurants taking more guests.
Moira police Senior Sergeant Darren McGrillen said there was no restriction of movement between NSW and Victoria, as long as people were travelling for permitted activities within each state.
He said those needing clarification should visit www.vic.gov.au/coronavirus-covid-19-restrictions-victoria and www.nsw.gov.au/covid-19/what-you-can-and-cant-do-under-rules>