I flew Saudia last year when they had a deal IST-KUL-IST via JED for around £650 round trip.
Providing you can go without booze for a day I would highly recommend flying them. I definitely would again.
Modern fleet of aircraft with great Business Class seats (both the 787 and 330 I flew had the same seat types as the corresponding QR a/c), free wifi, generally nice crew.
The weak link in the product is JED airport........awful. Absolutely awful. However I believe they are moving to a new terminal there soon.