Flight of the Lost Balloon (1961)
Flight of the Lost Balloon is a 1961 film produced, written and directed by Nathan Juran that was filmed in Puerto Rico. It stars Mala Powers and Marshall Thompson with the working title being Cleopatra and the Cyclops.
More at Wikipedia.