Check this link. It is a very reliable safari that you can take where you can spot the cost and much more.
I hope you find it helpful.
Quality service providers are Arabian Adventures and Gulf Ventures.
http://desertsafaridubai.com/ I apologize I forgot to put the link above. It is a reliable site.
As said above Arabian Adventures hold a good reputation in desert safari.