Following this thread and others on QL, I decided to drive there and see if I can find it (OK, didn't have much today on a Fri).

Heading towards Dukhan from the Tilted R/W, once you pass Qatar Foundation, you need to go roughly about 20 more KM, it was not bad of a drive actually.

The exact Google Earth Coordinates for the place are: 25°22'18.10"N 51°14'21.92"E (currently map on Google Earth map is not up-to-date, construction is completed).

Unfortunately it was closed when I got there, so I cannot comment on prices or what they have. They are open Sat-Thur from 5:00 AM - 12:00 PM, and from 3:00 PM -5:00 PM. Friday till 9:00 only.

Now that you have the coordinates and roughly where it is, you can navigate your way to find it. You won't be able to spot it easily from the main road.

Hope this helps another soul.