Terletak di Al Madinah, 4,2 km dari Masjid Nabawi, Al Mihrab Taiba Hotel Madinah menawarkan akomodasi ber-AC dan restoran. Akomodasi ini berjarak 6 km dari Jabal Ahad Garden Park, 6,2 km dari Al Madina Urban dan Built Heritage Musuem, dan 6,9 km dari Masjid Quba. Knowledge Economic City berjarak 7,7 km dari hotel dan Masjid Qiblatain berjarak 9,2 km.

Semua kamar di hotel ini dilengkapi dengan TV layar datar.

Gunung Uhud berjarak 10 km dari Al Mihrab Taiba Hotel Madinah, sedangkan King Fahad Garden berjarak 11 km dari properti. Bandara terdekat adalah Bandara Internasional Prince Mohammad bin Abdulaziz, 19 km dari akomodasi.