I've done this a number of times in the past....landed at the airport and called the front desk of Old Key West on the way. Even if they didn't have room, they were always helpful and found me a place at one of the other resorts. And you thought you did things at the last minute!!