Grand Plaza Al Madina is goed gelegen in het centrum van Medina, en is voorzien van kamers met airconditioning, gratis WiFi, gratis privéparkeren en roomservice. De accommodatie ligt op 5,4 km van Quba-moskee, 6,5 km van Jabal Ahad Garden Park en 6,8 km van Mount Uhud. Het hotel heeft een restaurant, en Moskee van de Profeet ligt op 8 minuten lopen. De kamers bij het hotel zijn uitgerust met een zithoek en een flatscreen-tv. De eigen badkamer is uitgerust met een douche, een haardroger en slippers. Alle kamers zijn voorzien van een koelkast. Het personeel van de receptie spreekt Arabisch en Engels, en staat altijd klaar om je te helpen. Qiblatain Mosque ligt op 7 km van Grand Plaza Al Madina, en King Fahad Garden ligt 10 km verderop. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 12 km afstand.