Dit stijlvolle hotel in Medina biedt gratis wifi, en ook een 24-uursreceptie en versneld in- en uitchecken. Het ligt op een praktische locatie voor gasten die de bezienswaardigheden willen ontdekken. Er zijn verschillende voorzieningen aanwezig voor iedereen die verblijft in het Madina Karim, waaronder roomservice, een bagageopslag en een wasmachine en een droger. Het heeft ook een lift en een wasserette. Het Madina Karim heeft 86 kamers inclusief alle essentiële benodigdheden die een fijn verblijf garanderen. Ze zijn ook voorzien van een föhn en kabel/satelliet zenders. Het hotel is een uitstekende uitvalsbasis om Quba Mosque en de Moskee van de Profeet te bezoeken en alles wat de omgeving te bieden heeft. Gasten kunnen ook met gemak Al-Baqi' bezoeken.