Regency Travels do that as well, but it depends on the season. Try calling them 4434-4444, tell them you want local tours. Or you can visit any of their offices (they are around Qatar). I think it will cost you 250-350 QAR per person for overnight, not so sure.
Goodluck!
Ciao.