I've done this a few years ago with Inline::C, but I don't use Inline::Java at all.
Obviously, the executable will need the Inline and Inline::Java modules packed into it, and I think you'll also need to accompany the executable with an appropriately named directory structure that contains the additional files that Inline::Java builds and uses.
We should be able to work out the details from the error messages you get when you run the executable in an environment that can find neither a perl installation nor a java compiler.
As
davido suggested, the Inline mailing list is a good place for asking about this. (But that doesn't necessarily mean that it can't be solved here.)
Cheers,
Rob