Hello Bratt,
We have the exact same itinerary in February.
We also had this same issue last year when we arrived at midnight and flew out to Bali the next morning at 8:00.
The main hotel at the airport is the Amari. It is extremely convenient and probably your best choice for a quick layover. It is a bit pricey and not spectacular by any means. It is located OUTSIDE of security.
We stayed at the Sheraton Grande Sukhumvit and had a very smooth transfer both directions.
It is so late that there we got to our hotel in about 30 minutes and returned in about the same time. I don't remember the exact fare, but it was pretty cheap, i.e., under $10US.