If you want to login to a host via telnet you need to have the plain text password to send.

Maybe the best way to go is to store the password in a file in the users home directory, like ~/.password - where this can be protected by the filesystem permissions.

This avoids the effort of using encryption in a bad way, and protects you against everybody but the superuser who could read the file if they wished.