Hi Kiran and Guust,
I have installed the GeoDirectory Multilingual plugin. It was indeed missing.
It seems to have fixed the issue for the search page and archive page. I now only see a unique instance of the places in the listing for each language.
Thanks a lot for the help.