Plaza Premium has sleeper rooms in the arrivals hall. Fairly good value for what you get and they charge you per 3 or 6 hour block, so you can check in early. $56 for 6 hours.
All the other hotels will charge you a 50% or full day premium for such an early check-in. I believe red fox 5 minutes from the airport has an early check-in rate (or likely you would pay for late check-out) but you'd have to call to check.
If you have hotel status you can try for a late check-out. Sheraton, etc. are close to the airport. Email some of the hotels and ask for the best they can offer. My guess is you can get a good standard hotel for $70-90.