KVM/QEMU is the only logical and sane choice on Linux, unless some tooling you're using requires VirtualBox. The key is to optimize and tweak all your host and guest settings, installing the guest tools too. Once you have it optimized it purrs.

Seems to be just as fast or faster and doesn't require proprietary software.