Promocionar una web en Google Maps

[Jabin]

He estado investigando sobre esto, ahora y me he revisado varios links, y no logro, entender.

Un ejemplo de lo que quiero hacer:
Entrando a Google.es busco "hoteles en barcelona", y me aparece lo siguiente:

Aparece el titulo de la web
Unas estrellas con votos y comentarios
Y al lado de toda la descripción aparece una marca de color plomo con la letra A.
Al lado de la marca A (Plomo/rojo) se ve la dirección y el teléfono.

Mas arriba del lado derecho se lee "Mapa de hoteles en barcelona", con sus respectivas marcas. Que al hacer click a la marca sale descripción encima del mapa.

Como se hace eso? Ya que me he enterado de una web de la competencia que aumentaron sus visitas y clientes etc..

Yo he querido hacer eso, pero no me sale como colocar las marcas, no sale nada de eso, a lo mucho ingrese el titulo y la descripción.