i just came from umrah. all nearby hotels are already booked. but u can rent furnished apartments .
for Makkah
Salsabil Mehmouda 2 furnished apartments. this is around 800 meters away from Haram. per day rate is 100 riyals.

For Madinah
Taba furnised Apartments, this is around 1.5 Kilo meters from Masjad Nabwi. per day rate is 130 . Taba management gives free transport facility to and from Masjad Nabwi.