After visiting Mecca, you can go to Medina. It is the second holiest city in Saudi Arabia. Medina or Madinah means city. This name was given when Prophet Muhammad did Hijrah or moved to start a new living in the purpose of introducing Islam to people in this place. The previous name of Medina was Yathrib. Just like Mecca, this city is also sacred for Muslims. It is where you can find the burial place of Prophet Muhammad.
Mecca and Medina are two main places that Hajj pilgrims have to visit. When this annual pilgrimage is done by large number of Muslims from around the world, it is easy to figure out the created crowd. If you do not wait to go there at that time, the possible months to enter Medina are November to February. There are many popular landmarks you can see there. One of the most famous sites is Masjid Al Nabawi Al Sharief. It takes the second place of popularity after Masjid al-Haram in Mecca. Besides that, there are also many great mosques spread in the city. You can also take a tour to Baqi` Al-Gharqad, the resting place of Prophet Muhammad family and companions after the life.
To take tours to Medina, you can start the journey from the airport. This city has both domestic and international airports. The best gateway to Medina is just the same with Mecca, i.e. Jeddah. The culture in media is made up from its multi ethnic society. There, you will find the influence of existance the both Muslims and non-Muslims people.