I'd previously disabled the new Google Maps "permanently" and clicking the various links which were supposed to force it to reappear failed as did the link in the other answer, always returning me to classic maps.
I had to clear all of my cookies for google.com and its subdomains in order to get the new Google Maps back.

You are using the "better" version of Google Maps. It is possible to switch to the old version. Follow the link provided or search for
Switch back to the classic version of Maps
You can also try an alternative solution such as:
OSRM
Open MapQuest
Your Navigator, or
Bing Maps.