Buscando en Google.es el hotel donde estuve el año pasado en Florida, me aparece un link en los resultados de búsqueda de Google, que despliega un mini mapa de Google Maps en la misma ventana de resultados de búsqueda:
Todavía no lo he visto para ningún hotel de España, pero supongo que será cuestión de tiempo.
Actualización: Para hoteles en España he visto una brújula y un enlace hacia el hotel en Google Maps. Ver ejemplo en este link o en la imagen:
Los dos casos me parecen muy prácticos.
Lleva haciéndolo ya unos cuántos meses.
Prueba a buscar «veterinarios en Valencia».
http://www.google.com/search?hl=en&q=hoteles+rosaleda%2C+valencia%2C+spain
Es cierto que sigue siendo diferente, porque en el hotel de Florida aparece un [+] Y despliegas si tú quieres.