Another bytecode-based virtual machine from that era was the Z-machine that was used for Infocom games such as Zork, Planetfall, etc.
But even with the Z-machine, Zork had to be split into three separate games to fit it into the constraints of 8-bit systems.