Restoran Madina adalah salah satu restoran paling terkenal dan terbaik yang menyajikan hidangan populer di Al-Khobar, terletak di Jalan Al-Yarmouk di kawasan Al-Aqrabiyah di Desa Warisan Al-Khobar. Restoran ini terkenal dengan suasananya yang indah dan indah serta cita rasa asli Arab dari hidangan populer seperti kabsa, madghout, mandi, matariz, dan lain-lain. Stafnya luar biasa, pelayanannya bagus, dan restorannya cocok untuk keluarga.