I personally wouldn't wait that late to get there, the parking garage isn't that big and they do have an overflow lot that is further away. I live in Mobile, you can always get there and park and then walk around the downtown area. There is a very nice park right next to the cruise terminal where you could wait as well if you couldn't get checked in that early.