It is very good thinking u want to go to makkah and Madina , but unfortunately non Muslim people are not allow there, because people can not go their for enjoyment, entertainment, to spend annual leave, If some body have interest to go their for prayer, Hajj, Umra then okay. if you want to go then you have to change the religion, secondly u have to give advertisement in the news paper for changing of religion, then u will be in title to go Makka to perform Umra. Otherwise u can not obtain the visa from the Embassy.

Sorry I am disappointing you, but it is a facts.