Madina Palace Hotel Jeddah asub Jeddah linna südames kuningas Abdulazizi maanteel (Al-Andaluse st.). Sealt avaneb vaade Punase mere purskkaevule, islami sadamale ja uuele lipupostile. Kohapeal on välibassein ja mullivann. Kogu hotellis on saadaval tasuta WiFi-ühendus, ajakirjad ja ajalehed. Hotelli Madina Palace tubades on lameekraaniga televiisor, 60 satelliittelevisioon, töölaud ja privaatne vannituba, kus on tasuta tualetitarbed. Igas toas on konditsioneer, minibaar ja tee- ja kohvimasin. Mõnest toast avaneb vaade Punasele merele ja Jeddah purskkaevule. Külalised, kes soovivad treenida, saavad kasutada kohapealset heaklubi, basseini, sauna, mullivanni ja juuksurisalongi. Hotelli spaas saab nautida lõõgastavat massaaži. Madina palees on ööpäev läbi avatud vastuvõtt, hästi varustatud ärikeskus ja valuutavahetus.
