It was a couple of years ago now, but the Sheraton Bandara (airport) hotel worked well for me when I had to get that early morning flight. Nice hotel, very pleasant service (as a SPG Plat at the time), easy (free IIRC)transfer to the airport in the morning.