L'Odst Al Madinah Hotel propose un hébergement et un restaurant à Al Madinah. L'Odst Al Madinah Hotel dispose d'une connexion Wi-Fi gratuite dans tout l'établissement. Ses chambres sont équipées d'une télévision par satellite à écran plat. Certaines bénéficient d'un coin salon et toutes comportent une machine à café. Leur salle de bains privative est pourvue d'une baignoire, de chaussons, d'un sèche-cheveux et d'articles de toilette gratuits. L'établissement comprend par ailleurs une réception ouverte 24h/24, un distributeur automatique de billets, une boutique de souvenirs et des magasins. Il assure également un service de location de voitures. La mosquée du Prophète se trouve à moins de 200 mètres de l'Odst Al Madinah Hotel et le vieux bazar est à 300 mètres. L'aéroport Prince Mohammed est quant à lui accessible à 13 km.