Mias Al Madina Hotel is gelegen in Medina, op 7 minuten lopen van Moskee van de Profeet, en biedt conciërgediensten, rookvrije kamers, een gedeelde lounge, gratis WiFi in de hele accommodatie en een restaurant. Privéparkeren kan worden geregeld tegen een meerprijs. De accommodatie biedt roomservice, een 24-uursreceptie en geldwisselservice voor gasten. Het hotel biedt kamers met airconditioning, een kledingkast, een waterkoker, een koelkast, een kluisje, een flatscreen-tv en een eigen badkamer met een bidet. Sommige kamers hebben ook een kitchenette met een minibar. Alle kamers bij Mias Al Madina Hotel hebben beddengoed en handdoeken. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, continentaal ontbijt en Amerikaans ontbijt. De accommodatie heeft voor gasten een business centre. Qiblatain Mosque ligt op 4,4 km van Mias Al Madina Hotel, en Quba-moskee ligt 5,4 km verderop. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 15 km van de accommodatie.