OSRM and GraphHopper. Valhalla correctly routes via a different street.

See the link below for a demo of OSRM doing it:
https://www.openstreetmap.org/directions?engine=fossgis_osrm_car&route=-33.93198%2C151.10990%3B-33.93297%2C151.10766#map=19/-33.93258/151.10887