Verta Madina Hotel is gunstig gelegen in Medina, en biedt een als buffet aangeboden ontbijt en gratis WiFi. De accommodatie ligt op ongeveer 9 minuten lopen van Moskee van de Profeet, 5,1 km van Quba-moskee en 5,8 km van Qiblatain Mosque. Het hotel heeft familiekamers. Kamers bij het hotel hebben een flatscreen-tv met satellietzenders. Alle kamers bij Verta Madina Hotel hebben airconditioning en een eigen badkamer. Het personeel van de receptie spreekt Arabisch, Engels, Turks en Urdu, en geeft je graag praktische informatie over de omgeving. Mount Uhud ligt op 7,7 km van de accommodatie, en Jabal Ahad Garden Park ligt 8,1 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Prince Mohammad bin Abdulaziz, op 14 km van Verta Madina Hotel.