I went to Jeddah and Riyadh ALSO but same BAD Luck, also Between Riyad and Makkah ( about max 100 Km from Riyad) i tried so many places to book a room for few hours stay but Seriously the Rooms was Damn Bad with no AC, Water :D
like i Said, The only Place i like Food in Jeddah was Al BAIK, and in Madina Mata'am Karachi.