Is there supposed to be a thermostat in a 1999 Chevy Malibu?

yes, otherwise the engine will run too cool and you will get horrible gas mileage