Zaha Al Madina Hotel bevindt zich in Medina, op 4,9 km van Quba-moskee, en biedt uitzicht op de stad. Tot de faciliteiten van deze accommodatie behoren roomservice, een 24-uursreceptie en gratis WiFiin de hele accommodatie. De accommodatie is rookvrij en is gelegen op 16 minuten lopen van Moskee van de Profeet. Het hotel biedt kamers met airconditioning, een kledingkast, een waterkoker, een koelkast, een kluisje, een flatscreen-tv en een eigen badkamer met een bidet. Er is een als buffet aangeboden ontbijt en halal ontbijt beschikbaar bij Zaha Al Madina Hotel. Qiblatain Mosque ligt op 6 km van de accommodatie, en Al Hukeer Lowna Park ligt 7,9 km verderop. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 15 km van de accommodatie.