Madinah Hotel is gunstig gelegen in de wijk Sabayil in Bakoe, en ligt op 1,7 km van Flag Square, 13 minuten lopen van Tapijtmuseum Azerbeidzjan en 1,5 km van Flame Towers. Dit hotel met 4 sterren biedt een conciërgedienst en een bagageopslagruimte. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een geldautomaat en gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben een bureau. Alle kamers zijn voorzien van airconditioning en een flatscreen-tv, en bepaalde kamers bij Madinah Hotel hebben uitzicht op de stad. Kamers zijn voorzien van een koelkast. Er is dagelijks een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, continentaal ontbijt en halal ontbijt. Upland Park ligt op 19 minuten lopen van de accommodatie, en Maiden Tower ligt 4,5 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Heydar Aliyev, op 28 km van Madinah Hotel.