Queen of Outer Space, with Zsa Zsa Gabor. Synopsis from the IMB:
"Three American astronauts are on the first manned mission to Venus, and when they arrive, they find the planet to be inhabited solely by women with high heels and short dresses (all of whom speak English!). Unfortunately, they are immediately imprisoned, for the queen who rules Venus hates men... Suspecting the astronauts to be spies, she now plans to destroy the Earth. So now it's up to the three men (and some friendly Venusians) to overthrow the wicked queen and save their home planet."