Non-Mulsims have always visited and stayed in Madinah. You should have little to no problems when booking a hotel of your choice online and when checking in.

At the Masjid an Nabawi in Madinah, women enter the mosque from its north side. To enter the Rawdah, they must enter form Gate 25, Bab Uthman bin Affan. Therefore it is most convenient for women and their families book…