While in Saudi Arabia, be sure to explore the Emirate of Al Madinah. Agoda.com has a fantastic range of hotels to help you make your trip to this beautiful Emirate a memorable one. A visit to Medina / Madinah, Madinah, Yanbu will make your trip to Al Madinah worthwhile. Getting around Al Madinah is easy with the Emirate's major airports as access points to major cities. With more than 2 million customer reviews, more travelers are choosing Agoda.com to book hotels in Al Madinah.