You can "package" python along with your script, by your question, it seems to me that the most appropriate would be a "python compiler", two interesting options are:
TL; DR
Nuitica is a python compiler, compatible with Python 2.6, 2.7, 3.2, 3.3, 3.4, and 3.5
You feed it with your python application and it does the "magic" by converting the app into an executable.
PyInstaller is a program that "packages" python applications into a standard executable in the Windows, Linux, Mac OS X, FreeBSD, Solaris, and AIX environments. Its main advantage over competitors: it supports Python versions from 2.7 to 3.5, and thanks to the transparent compression technique, it creates small executables.