With this plugin you can easily add different types of Google Maps embeds. The places, search, directions and view maptypes. (See screenshots for differences between the maptypes.)
A Google Maps API key is needed, but can be obtained for free. A step by step explaination is included in the plugin-admin page.