As already mentioned, try out those tour agencies - some of them have prices on their website. Recently went on one to Inland Sea for QR300 per person