Tourism spending in regional Victoria has overtaken Melbourne for the first time.

State government figures show holidaymakers spent $6.8 billion in rural communities last year – $6 million more than the city.