However, he was then cast as an Australian soldier in A Town Like Alice (1956), which became the third most popular film at the British box office in 1956 and won Finch a BAFTA for Best Actor. He followed it with The Battle of the River Plate (1956), playing Captain Hans Langsdorff. This was also successful financially and British exhibitors voted Finch the seventh most popular British star at the box office for 1956.
In 1953 he appeared in his first Hollywood movie, Elephant Walk (1954), shot in Ceylon and Los Angeles. The circumstances of production were turbulent; filming started with Vivien Leigh in the lead but she had a nervous breakdown during production and had to be replaced by Elizabeth Taylor. The experience helped sour Finch on a Hollywood career and he would only work occasionally there for the rest of his career.
Finch was married three times. In 1943, he married Romanian-born French ballerina Tamara Tchinarova; they worked together on a number of films. They had a daughter, Anita, born in 1950. They divorced in 1959, after she discovered his affair with actress Vivien Leigh in California. He then married South African-born actress Yolande Turner (née Yolande Eileen Turnbull); they had two children together, Samantha and Charles Peter. During their marriage, Finch had an affair with the singer Shirley Bassey. Bassey had a daughter, also named Samantha, born in 1963; Bassey's husband at the time, the openly gay film producer Kenneth Hume, believed that Finch was her biological father. Finch and Turner divorced in 1965. In 1972 Finch married Mavis "Eletha" Barrett, who was known as Eletha Finch. They had a daughter together, Diana.