The new $1.2 billion tourism and aviation package will halve the cost of about 800,000 return flights to 13 destinations across Australia.

Passengers will be eligible for a 50 per cent discount from April 1 to July 31, covering the upcoming Easter and winter holidays.

Avalon Airport, the gateway to the Great Ocean Road and Bellarine Peninsula, was the only Victorian location to make the cut when the Morrison government unveiled the program on Thursday.

Mr Merlino told reporters the state-by-state breakdown was not fair, joining Queensland and Western Australia in panning the scheme.

"The numbers speak for themselves," said the acting premier, standing in for Daniel Andrews as he recovers in hospital with spinal and rib injuries.

"Five in Queensland, three in Tassie, two in the Northern Territory, just one in Victoria."

There is "nothing" on offer for interstate travellers wanting to visit Melbourne, Gippsland, the Ballarat goldfields, Yarra Valley, Mornington Peninsula, Murray River or high country regions, he said.

"It's like they're looking at the Melbourne and Sydney markets and using them as the source for markets across the rest of the country," Mr Merlino added.

"It is not fair and we are disappointed."

Victoria's Tourism Minister Martin Pakula went further, saying "the Canberra bubble" appeared to not understand how tourism worked in Victoria.

"Capital cities have felt the absence of international visitors every bit as much as the Gold Coast, the Sunshine Coast and the Whitsundays," he tweeted.

The Victoria Tourism Industry Council said the "halfway" package disadvantages destinations that missed out, particularly Melbourne.

"This will cannibalise our tourism opportunities here in Victoria," VTIC chief executive Felicia Mariani said.

"This package also fails to address the key issue of consumer confidence. People are reluctant to travel and risk being at the other side of a snap border closure.

"We need to address the issue of snap border closures once and for all if we are to have any hope of encouraging Australians to confidently travel interstate."

Mr Pakula intends writing to federal counterpart Dan Tehan on Friday to seek to have Melbourne Airport, Mildura and Albury added as destinations.

"We want to get Aussie visitors to our ski fields, our wineries, our hotels, our restaurants and laneway bars," he said.

"But this inequitable package from the Commonwealth doesn't do it and it needs to change."

The new federal scheme came as the state government announced 40,000 travel vouchers for Victorians to visit and stay in Melbourne would be up for grabs online from 10am on Friday.

Australian Associated Press