Odst Al Madinah Hotel biedt accommodatie in Al Madinah. In het restaurant bij de accommodatie kun je genieten van een maaltijd. Odst Al Madinah Hotel beschikt over gratis WiFi in alle ruimtes. Elke kamer is voorzien van een flatscreen-tv met satellietzenders. Sommige units hebben ook een zitgedeelte om te ontspannen. In de kamer staat een koffiezetapparaat. Elke kamer beschikt over een eigen badkamer met een bad. Daarnaast worden er ook pantoffels, gratis toiletartikelen en een haardroger verstrekt. In het gebouw zijn een 24-uursreceptie, een geldautomaat, een cadeauwinkel en andere winkels aanwezig. Het hotel verhuurt ook auto's. De Moskee van de Profeet ligt op minder dan 200 meter van het Odst Al Madinah Hotel en de Oude Bazaar bevindt zich op 300 meter van de verderop. De luchthaven van Medina (Prince Mohammed Airport) ligt op 13 km afstand.