Firefighters arrived at the shopping centre on Croudace Road at about 3 this morning to find the vehicle up in flames in the rear loading dock.
Police say the car didn't have number plates and they'll be checking to see if there's any CCTV footage of the incident.
In the meantime, they're appealing for anyone with information to contact Crime Stoppers on 1800 333 000.