De cara al SEO, tendrías que tener URLs distintas para cada idioma. La convención suele ser añadiendo /lengua a las URLs, por ejemplo:
www.dominio.com/es/categorias
www.dominio.com/es/coches
etc
Si trabajas con PHP
a pelo lo suyo sería usar el
módulo Rewrite de Apache.