Baggage check in commences at 0400, or maybe a few minutes later. Last bag should be checked no later than 30 minutes before departure, but you don't want to go too close to the wire. Doubletree sometimes has good rates, as well as parking deals. Horses' mouths involved herein.