Le restaurant Madina est l'un des restaurants les plus célèbres et les meilleurs servant une cuisine traditionnelle à Al-Khobar. Il est situé dans la rue Al-Yarmouk dans le quartier d'Al-Aqrabya dans le village du patrimoine d'Al-Khobar. Le restaurant se caractérise par une belle atmosphère visuelle et un goût arabe authentique de plats populaires tels que kabsa, mashq, mandi, matariz et autres. Le personnel est super, le service est bon et le restaurant est adapté aux familles.