En la ciudad y también en el Aeropuerto existen diferentes agencias de alquiler de coches, para que puedas escoger y desplazarte no solo por dicho lugar sino recorrer las diferentes ciudades de Cuba.
Existen muchas empresas de alquiler como CUBACAR, HAVANAUTOS, TRANSTUR, REX, entre otros
te dejo el siguiente enlace donde podrás encontrar la lista de agencias de alquiler de coches con sus respectivas informaciones, telefono, dirección etc.
Espero te sirva de ayuda.
http://foro.turismo.org/renta-de-coches-en-cuba-t3184