I have a Malaysian friend who told me that it worked out cheaper, less complicated and much better for her to fly back to Malaysia and go from there. She said that the group all the nationalities together in Hotels and arrange times for their groups to go together to do the Haj and sightseeing etc. Hope this helps, don't know about the transit visa through Saudia Arabia.