Al Mukhtara International Hotel erbjuder 4-stjärnigt boende i Medina. Det finns dessutom express in- och utcheckning, kaffebar och dygnet-runt-öppen rumsservice. Detta hotellet har 406 rum och har nyligen renoverats. Personalen är välkomnande, hjälpsam och finns tillgänglig 24 timmar om dygnet. Alla rum har luftkonditionering och är utrustade med minibar, hårtork och dusch. Garderober finns också i rummen. Gäster på Al Mukhtara International Hotel kan ta del av en unik matupplevelse i deras restaurang på området, perfekt att vara i närheten av när man är hungrig. Detta hotellet serverar även frukost varje morgon. Lokala sevärdheter i närheten av Al Mukhtara International Hotel inkluderar Al-Baqi' och Masjid an-Nabawi. Quba Mosque ligger inom en kort bilfärd från detta hotellet.