Different Menu in Different Pages is the best plugin for creating multiple menus on different WordPress pages. You can create multiple menu locations for different pages and posts of your WordPress site and then assign your different menus for those pages and posts. This is really great because you can literally have a different menu specifically for every page and post.
Make sure you have the parent plugin installed in your site. This addon depends on the parent plugin. Here you can get the parent plugin: Different Menu in Different Pages
This addon is pretty simple to use. You will see more menu options to replace. The number of menu options will be equal to the number of your current available native menus. So you will be able to replace all menus, not only one on every page.