If you have a Nokia smartphone then you can download the maps for saudi & qatar and set your destination as Makkah and you're good to go. Nokia maps are really good as they every detail including speed limit , distance to go , estimated time left, etc.
You should also download voice guidance in a language of you prefer ( english / urdu / malayalam / etc etc )
As a secondary measure you can also go to Google maps and get detailed directions which you can then write down on paper.