Publico lo que he averiguado, por si a alguien le pasa lo mismo
Al final me he decidido por el modesto hotel Avenida Praia 3*(
www.hotelavpraia.com) en Praia da Rocha. Ahora mismo, en temporada más que baja, tienen una oferta por 20 euros la habitación doble con desayuno.
Tiene parking privado en el mismo edificio con cámaras de seguridad en los accesos. El precio por noche es de 5 euros.
Ala, ahí queda eso, por si alguien está en lamisma situación. Saludos!