Cars or a car

Yes, your sentence is natural and grammatically correct English. If you're referring to your specific situation where only one car is typically needed, saying "Everybody has cars here. Only we don't have a car" is absolutely fine and makes good sense. The choice between "a car" and "cars" depends on whether you're addressing individual possession or the general availability.