Dimboola is the latest regional centre to be affected by the state's illicit cigarette trade and tobacco wars following the incident.
Authorities are currently investigating the cause of the blaze.
Gift shop in Dimboola hit by late night fire
A gift shop in the small west Victorian town of Dimboola was targeted in a late-night fire, raising concerns about the ongoing illicit cigarette trade.