Em Al Madinah, a 4,9 km de Mesquita de Quba, Zaha Al Madina Hotel apresenta vistas da cidade. As comodidades deste alojamento incluem serviço de quartos e uma receção aberta 24 horas, assim como acesso Wi-Fi gratuito em toda a propriedade. Este alojamento não fumador situa-se a 16 minutos a pé de Al-Masjid an-Nabawi. O alojamento providencia quartos com ar condicionado, roupeiro, chaleira, um frigorífico, cofre, televisão de ecrã plano e uma casa de banho privativa com bidé. Zaha Al Madina Hotel disponibiliza opções de pequeno-almoço buffet e halal. Qiblatain Mosque fica a 6 km de Zaha Al Madina Hotel, enquanto Al Hukeer Lowna Park está a 7,9 km da propriedade. O Aeroporto Internacional Príncipe Mohammad fica a 15 km de distância.