Hercules and the Princess of Troy (1965)
Hercules and the Princess of Troy is a 1965 Italian fantasy film adventure directed by Albert Band. It was originally made as a pilot for a television series which never materialized, so the film (albeit very short) was released to US television as a feature film. It is also referred to as Hercules vs the Sea Monster in reference books.
More at Wikipedia.