I went to the check in desk the day before checkout, and asked for a 12:30pm checkout. They made a couple of calls, and it was approved.
I could have asked for 1pm, but thought, as the hotel was packed, they might be more likely to approve 12:30. (Particularly since I was asking the day before.)