Whether it's your first visit or your fiftieth, Al Madinah is a great destination for a vacation. Agoda.com offers big savings on 260 hotels in top locations. Home to 4 cities, you will never run out of things to do and places to see in this wonderful and exciting Emirate. The Emirate receives many visitors due to its unique and interesting features. More than 3,500,000 travelers have chosen Agoda.com to find the perfect hotel in Al Madinah.