.py para .exe no linux

Eu uso o ubuntu e estou precisando empacotar arquivos escritos em python para .exe, para que um usuário do windows possa executar o código sem necessidade de instalação de um compilador de python na sua máquina.
Pelo o que vi, o cx_Freeze e o pyinstaller fazem isso, porém os tutoriais que vi até o momento não funcionou.
Alguém já fez isso ou sabe fazer?

tente assim:

$ pip install pyinstaller

entre dentro do diretório onde está o seu arquivo .py e execute:

$ pyinstaller --onefile <nome do arquivo>.py

Comigo funcionou pelo terminal do Visual Studio Code no Windows... Mas acredito que funcione da mesma forma

Referência: https://www.youtube.com/watch?v=TBdRfrWT7Co