I've already wrote a complaint to Saudi Airlines Head office, but the answer was negative, No refund. It looks like they are not able to manage the large amount of canceled tickets.
So the best solution was to act like Ostrich (put the head in the sand), and let the passengers go to hell (instead of going to Mecca or Medinah).