Missile to the Moon (1958)
Escaped cons stowaway on a flight to the moon and discover alien women ruled by a sadistic queen Restored and in Color