Zumindest würde ich es ausschließlich online dort abschließen. Mittels einfacher Google-Suche gibt es unzählige und "offiziell" anmutende eVisaPortale, die aber kräftig zulangen und teilweise das Dreifache abfordern. Würde ich die Finger von lassen und notfalls jemanden mit einer VISA bitten, da seine KK-Daten einzutragen und die Zahlung vorzunehmen.
Zu den Erfahrungswerten für die übrigen User: Ich hab meins letzte Woche über die offizielle Webseite beantragt. Man benötigt neben den Pass- und Wohndaten ein Foto von sich (mind. 200x200Px und maximal 100Kb groß), eine (erste) Adresse für die Unterkunft im KSA und wie beschrieben eine Kreditkarte (wobei ich tatsächlich nicht darauf geachtet habe, ob nur VISA möglich ist). Kostet inkl. inländischer Krankenversicherung 402,21 SAR, also umgerechnet ca. 105 Euro. Nach erfolgter Beantragung gabs die Bestätigung und das für ein Jahr befristete multi-entry-e-Visum innerhalb von einer Minute als PDF per Email.