Find hotels at Makkah:

Maid Al Majid

Find hotels at Madinah.

Diyar Al Madinah Hotel