Welcome to the forum.
With over 100km of dirt road towing our caravan through sand in the tracks around Lake Mungo a few days ago we averaged 18.8LPHK. I did try to keep it at around 85-90km/h at all times but sometimes you just can't turn the rig around a bend in sand at that speed so I had to slow down.
I'd like to know some things about you & your car.
Has your car been serviced regularly, is the air filter clean and do you have a snorkel?
Do you use any fuel additives (eg Chemtech Diesel Power) in your fuel?
When was the last time you ran any injector cleaner through the fuel tank?
Have you blocked your EGR pipe?
Has anyone advised you to drive the car with the overdrive OFF when towing? This is a beauty. Unless your car is allowed to get into top gear, it will NEVER lock its torque converter and you will get really, really poor economy - firstly because you'll be in 4th gear and secondly because the torque converter will be slipping - it throws away (wastes) about 300rpm or so.
At 95km/h (nominal cruise speed for a stock 4-cyl turbo diesel Navara) you should see your tacho just under the 2,000rpm mark. That's the point where you are producing the most torque - it's actually where the torque curve ends its rise and starts to level out. More revs won't give you as much torque increase so going faster = wasting fuel.
We've managed to get 15.86LPHK while towing. Admittedly it probably had some biodiesel in it - we bought it from Kings Creek Station in the NT - but we did do some really soft sand on the Ernest Giles Road (where the pic in my sig was taken) and were hammering it in 4WD for a stretch.
Driving style does play a part, as Krafty has rightly pointed out - and so does servicing and listening to the RIGHT advice regarding towing. And for your car, just put it in 'Drive' and forget it - the transmission will take care of itself. Let it get up over 80km/h and watch the RPM drop off as the torque converter clamps up - saving you fuel and money.