Agree, I would book the prior night. Otherwise, you potentially will be waiting til mid afternoon for a room. You should advise the hotel that you of your arrival time, as many hotels close out their books around 2am. You will have paid for that night, and want the room held til whatever time you arrive.