Marie Heinenweg is een straat te 's-Gravenhage in de gemeente 's-Gravenhage en is gelegen in de Nederlandse provincie Zuid-Holland.