Actually, Python is compiled (just like Java, C#, Ruby) to bytecode which is executed in a virtual machine. It is the dynamic nature of certain languages that can make them slower than languages that are statically typed.
Java compiles the bytecode on the fly. Back in older JVMs where Java interpreted the bytecode it was also slow as hell.