Title: Visit Al Madinah Province: 2026 Travel Guide for Al Madinah Province, Saudi Arabia | Expedia.com [Al Madinah Province Hotels](https://expedia.com/Destinations-In-Al-Madinah-Province.d553248635964077474.Hotel-Destinations)[Vacation Rentals in Al Madinah Province](https://expedia.com/Destinations-In-Al-Madinah-Province.d553248635964077474.Vacation-Rental-Destinations)[Al Madinah Province Flights](https://expedia.com/Destinations-In-Al-Madinah-Province.d553248635964077474.Flight-Destinations)[Things to do in Al Madinah Province](https://expedia.com/Things-To-Do-In-Al-Madinah-Province.d553248635964077474.Travel-Guide-Activities)[Car Rentals in Al Madinah Province](https://expedia.com/Destinations-In-Al-Madinah-Province.d553248635964077474.Car-Rental-Destinations)[Al Madinah Province Vacations](https://expedia.com/Al-Madinah-Province.d553248635964077474.Destination-Travel-Guides) # Al Madinah Province ## Saudi Arabia ![Masjid al Nabawi is one of three most sacred mosque for Moslems. Located in the city of Medina and was built by the prophet of Muhammad in the year of 622. #History Photo Contest](https://images.trvl-media.com/place/6118152/42c6c86d-398c-4b4a-b756-9cc2802449ec.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![Masjid al Nabawi is one of three most sacred mosque for Moslems. Located in the city of Medina and was built by the prophet of Muhammad in the year of 622. #History Photo Contest](https://images.trvl-media.com/place/6118152/42c6c86d-398c-4b4a-b756-9cc2802449ec.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![(Elephant Mountain) In Al-Ula there is an elephant mountain which is a huge rock 50 meters above the ground and is distinguished by its unique shape that resembles an elephant and from it acquired this name and surrounded by the rock and a group of light-colored mountains and is located in a wide area covered with golden sands 7 km to the east of Al-Ula Governorate, which is affiliated with Al-Madinah Al-Munawwarah Region.](https://images.trvl-media.com/place/6131697/e5f30fff-3c36-45f3-9437-4faa2363dc63.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![The dome inside of Masjid al Nabawi in Medina. #History Photo Contest](https://images.trvl-media.com/place/6118152/fba6fde2-9245-4edb-befc-57edfb2a69a9.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![Prophet's Mosque at sunset. Tranquility and inner peace is what I found here.](https://images.trvl-media.com/place/3000665028/de768e31-808f-4ab8-970e-f8198d85ea8d.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ### Popular cities in Al Madinah Province [Al-'Ula Known for Historical, Monuments and Museums ](https://expedia.com/Al-Ula.dx6131697) Love history, monuments, and museums? Get away to Al-'Ula! ## Reasons to visit - Al-Hijr Archaeological Site [Explore City](https://expedia.com/Al-Ula.dx6131697)[Find Hotels](https://expedia.com/Al-Ula-Hotels.d6131697.Travel-Guide-Hotels) [Yanbu Known for Business, Swimming and Sea ](https://expedia.com/Yanbu.dx4009) Get away to upscale Yanbu! Enjoy the theme park, seaside, and university life. ## Reasons to visit - Oyster Island [Explore City](https://expedia.com/Yanbu.dx4009)[Find Hotels](https://expedia.com/Yanbu-Hotels.d4009.Travel-Guide-Hotels) [Madinah Known for Relaxing, Sightseeing and Archaeology and anthropology ](https://expedia.com/Madinah.dx602705) Trendy Madinah is calling! Discover its sightseeing, archaeology, adventures, and more. [Explore City](https://expedia.com/Madinah.dx602705)[Find Hotels](https://expedia.com/Madinah-Hotels.d602705.Travel-Guide-Hotels)