You can do it on Google Maps. Go to Labs via settings and make sure the distance measurement tool is enabled. Then in Maps bottom left of the map itself click on the small ruler. You can then set as many way-points as you want and you do not have to follow roads.
Android Oreo News: Release Date & New Features