Na versão 2 do python podemos converter uma string para hexadecimal facilmente com a opção encode com a seguinte sintaxe :
x = "Convertendo para Hexadecimal".encode("hex") print(x) >>> 436f6e76657274656e646f20706172612048657861646563696d616c
Podendo facilmente inverter o processo com a opção decode:
y = x.decode("hex") print(y) >>> 'Convertendo para Hexadecimal'
Infelizmente esses métodos não funcionam em python 3, mas felizmente podemos utilizar o módulo binascii para realizar a conversão.