Aside of the Gateway Hotel option that's already been mentioned, you could look at the Ramada Katunayake. Sri Lankan airlines normally put up their long transit passengers here. Guess it wouldn't be as a plush as the Gateway Hotel, but still a reasonable option.
Lastly would be any of the numerous hotels in the Negombo area. Also very close to the airport and a fair bit of options available depending on one's budget.