Você consege fazer sim pela API do maps, mas ela tem um custo se utilizada em produção. Se não for um problema, seguindo a documentação deles você não deve ter muitos problemas para implementar.
Uma alternativa open-source interessante é o Leaflet. Já utilizei e curti bastante. Obviamente é mais limitada que a do google, mas pelo que entendi de sua proposta, serveria bem.

A depender de como você pensou o seu site, um mapa estático pode ser suficente, com a marcação dos locais. Caso deseje dar ao usuário uma iteratividade maior, um mapa dinâmico é uma boa.
As documentações são bem completinhas e contam com vários exemplos de uso, mas caso surja um problema que não é citado nelas, você deve encontrar pessoas que tiveram problemas parecidos, pois ambas alternativas são bastante utilizadas!

Acredito que existam mais alternativas completas por ai, mas como só utilizei estas 2, me limitei a passar elas pq já tive boas experiências. Espero que tenha ajudado :)