Madina Palace Hotel Jeddah se nachází v samém srdci města Džidda na cestě krále Abdulazize (Al-Andalus st.). Má výhled na fontánu Rudého moře, islámský přístav a novou vlajkovou tyč. Může se pochlubit venkovním bazénem a vířivkou. V celém hotelu je k dispozici bezplatné Wi-Fi, časopisy a noviny. Pokoje v hotelu Madina Palace mají satelitní TV s plochou obrazovkou se 60 programy, psací stůl a vlastní koupelnu s toaletními potřebami zdarma. Všechny pokoje jsou klimatizované a vybavené minibarem a příslušenstvím pro přípravu čaje a kávy. Některé pokoje mají výhled na Rudé moře a fontánu Džidda. Hosté, kteří si rádi zacvičí, mohou využít wellness klub, bazén, saunu, vířivku a holičství. V hotelovém wellness centru si můžete dopřát relaxační masáž. Madina palace nabízí 24-hodinovou recepci, dobře vybavené obchodní centrum a směnárnu.