- Only Muslims are allowed to enter the holy cities of Mecca and Medina. - Couples wishing to share a room must provide proof of marriage..