The earlier you request one, the better, as airport hotels sell out quickly when there's flight cancellation mayhem.