Fullerton residents will gain a new, at least 200-space, parking structure in the city’s attraction-heavy downtown area, but it might come at a higher price than previously thought – one that could total about $4 million, according to city officials.