Title: Holiday Rentals Al Madinah Province from £31: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Al Madinah Province Travel Guide](https://expedia.co.uk/Al-Madinah-Province.dx553248635964077474)[Al Madinah Province Hotels](https://expedia.co.uk/Destinations-In-Al-Madinah-Province.d553248635964077474.Hotel-Destinations)[Al Madinah Province Car Hire](https://expedia.co.uk/Destinations-In-Al-Madinah-Province.d553248635964077474.Car-Hire-Destinations)[Al Madinah Province Holidays](https://expedia.co.uk/Al-Madinah-Province.d553248635964077474.Holidays-City-Breaks) ![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=1200&h=500&q=medium) Photo by Chepy Chandrakusuma # Search Holiday Rentals in Al Madinah Province - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Al Madinah Province Accommodation: Most Popular Cities to Stay ![](https://mediaim.expedia.com/destination/1/ea0d78a1d2c847a1d7c5c6f460da2c67.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Madinah [](https://expedia.co.uk/Madinah-Holiday-Rentals.d602705.Travel-Guide-HolidayRentals) ![](https://mediaim.expedia.com/destination/2/9e0e2b543aa457815f8f2cf57fd4f324.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Al-'Ula [](https://expedia.co.uk/Al-Ula-Holiday-Rentals.d6131697.Travel-Guide-HolidayRentals) ## Our top choices for Al Madinah Province holiday rentals ![Desk, free WiFi](https://images.trvl-media.com/lodging/121000000/120010000/120002200/120002121/fdea84d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view](https://images.trvl-media.com/lodging/121000000/120010000/120002200/120002121/b2ae07a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/121000000/120010000/120002200/120002121/8e24bf9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Quadruple Room, City View | Desk, free WiFi](https://images.trvl-media.com/lodging/121000000/120010000/120002200/120002121/507aabdd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saba Munawara Al Masi [](https://www.expedia.co.uk/Madinah-Hotels-Saba-Munawara-Al-Masi.h120002121.Hotel-Information) Madinah 7.6/10 Good (8) "The hotel is good near and clean" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Arf £31 includes taxes & fees 20 Dec - 21 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Saba-Munawara-Al-Masi.h120002121.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/121000000/120290000/120283300/120283201/1031192a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, Non Smoking, Kitchen | Blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/121000000/120290000/120283300/120283201/484e55f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/121000000/120290000/120283300/120283201/5acae97a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, Non Smoking, Kitchen | Living area](https://images.trvl-media.com/lodging/121000000/120290000/120283300/120283201/091abab0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Manazel Marez 2 - private apartments [](https://www.expedia.co.uk/Madinah-Hotels-Manazel-Marez-2-Private-Apartments.h120283201.Hotel-Information) Madinah 9.6/10 Exceptional (7) "المكان نظافه رائعه جديد بكل ما تعنيه الكلمه وأحث على الذهاب اليه هناك إداري اسمه مصطفى يوزن بالذهب إداري بدرجة إداريه عاليه يجعل النزيل في رضا تام له كل الموده والاحترام لكن هناك حول المكان أراضي ومبنى يقوم العمال بالعمل فيه يسبب ازعاج في الصباح عموماً أوصي بالذهاب اليه نظيف ولا زال جديد The place is wonderfully clean, brand new in every sense of the word, and I highly recommend going there.There's a manager named Mustafa who is worth his weight in gold; he's a top-notch manager who ensures... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ibrahem £54 includes taxes & fees 30 Dec - 31 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Manazel-Marez-2-Private-Apartments.h120283201.Hotel-Information) ![Triple Room | Desk, free WiFi](https://images.trvl-media.com/lodging/120000000/119160000/119158200/119158173/48e20b1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi](https://images.trvl-media.com/lodging/120000000/119160000/119158200/119158173/067e6f6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi](https://images.trvl-media.com/lodging/120000000/119160000/119158200/119158173/2bdecac2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119160000/119158200/119158173/bd90d948.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saba Furnished Apartments [](https://www.expedia.co.uk/Madinah-Hotels-Saba-Furnished-Apartments.h119158173.Hotel-Information) Banidhafar 5.8/10 (9) "Great location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Abdullah £41 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Saba-Furnished-Apartments.h119158173.Hotel-Information) ![Soundproofing, free WiFi](https://images.trvl-media.com/lodging/115000000/114130000/114122100/114122096/117b8f54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/115000000/114130000/114122100/114122096/2a07db16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114130000/114122100/114122096/d2579add.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/115000000/114130000/114122100/114122096/ff49f09e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wedyan City [](https://www.expedia.co.uk/Madinah-Hotels-Wedyan-City.h114122096.Hotel-Information) Al Aridh 6.8/10 (6) "Good Value for money. Owner/Manager were very humble and welcoming. Their employees were very cooperative as well. Would like to stay here again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hammad £37 includes taxes & fees 18 Jan - 19 Jan 2026 [](https://www.expedia.co.uk/Madinah-Hotels-Wedyan-City.h114122096.Hotel-Information) ![In-room safe, laptop workspace, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/115000000/114690000/114687700/114687692/88bf157a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/115000000/114690000/114687700/114687692/363887b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/115000000/114690000/114687700/114687692/ae79414b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114690000/114687700/114687692/b5f4b2a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Diamond Corners Serviced Apartments [](https://www.expedia.co.uk/Madinah-Hotels-Diamond-Corners-Serviced-Apartments.h114687692.Hotel-Information) Madinah £56 includes taxes & fees 20 Dec - 21 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Diamond-Corners-Serviced-Apartments.h114687692.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/102000000/101590000/101587700/101587638/cb5c72d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/102000000/101590000/101587700/101587638/45f8f23c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, pillow-top beds](https://images.trvl-media.com/lodging/102000000/101590000/101587700/101587638/c61a06e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms | Living area | 32-cm flat-screen TV with satellite channels, heated floors](https://images.trvl-media.com/lodging/102000000/101590000/101587700/101587638/68d74fa2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lina hotel [](https://www.expedia.co.uk/Madinah-Hotels-Lina-Hotel.h101587638.Hotel-Information) Madinah 6.0/10 (36) "Nice location. Close tonsupermarket . Mosque and restaurants " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) altaf £66 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Lina-Hotel.h101587638.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/109000000/108970000/108967300/108967229/aea448d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, City View | Living area | 42-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/109000000/108970000/108967300/108967229/9dac0423.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Soundproofing, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108970000/108967300/108967229/6fb66814.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, City View | Soundproofing, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108970000/108967300/108967229/77645ebd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Yaqoot Al Madina Suites [](https://www.expedia.co.uk/Madinah-Hotels-Yaqoot-Al-Madina-Suites.h108967229.Hotel-Information) Al Iskan 8.6/10 Excellent (19) "The air conditioner was good in the rooms, and the staff were very friendly and it is very secure place there cameras everywhere when walk in the hotel " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sufian [](https://www.expedia.co.uk/Madinah-Hotels-Yaqoot-Al-Madina-Suites.h108967229.Hotel-Information) ![Luxury Apartment | Living area | 55-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/113000000/112840000/112838700/112838616/6a894a00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment | Free minibar, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/113000000/112840000/112838700/112838616/c1f0bff0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, City View | Private kitchen | Electric kettle](https://images.trvl-media.com/lodging/113000000/112840000/112838700/112838616/f170bf4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | Private kitchen | Electric kettle](https://images.trvl-media.com/lodging/113000000/112840000/112838700/112838616/6dac2fb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### manazel marez for serviced apartments [](https://www.expedia.co.uk/Madinah-Hotels-Manazel-Marez-For-Serviced-Apartments.h112838616.Hotel-Information) Madinah 9.8/10 Exceptional (13) "Loved my stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Haris £54 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Manazel-Marez-For-Serviced-Apartments.h112838616.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/19000000/18290000/18286000/18285936/b598e793.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/19000000/18290000/18286000/18285936/21230128.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/19000000/18290000/18286000/18285936/cc3aef92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/19000000/18290000/18286000/18285936/478d8693.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Al Eairy Furnished Apt Al Madinah 3 [](https://www.expedia.co.uk/Medina-Hotels-Al-Eairy-Furnished-Apt-Al-Madinah-3.h18285936.Hotel-Information) Al Aridh 4.2/10 (13) "The hotel is clean, quite, peaceful and economical. It's not really at the same rate as the famous hotels like Hilton yet it has all the necessary things they have. Management is friendly and welcoming and they're there for you with anything you need they can get you and it's not that far from the airport and the prophet's Mosque. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Mahdi £38 includes taxes & fees 2 Jan - 3 Jan 2026 [](https://www.expedia.co.uk/Medina-Hotels-Al-Eairy-Furnished-Apt-Al-Madinah-3.h18285936.Hotel-Information) ![Comfort Suite | Private kitchen | Microwave, stovetop](https://images.trvl-media.com/lodging/115000000/114410000/114408500/114408447/b887749b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/115000000/114410000/114408500/114408447/d2507698.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Suite | Blackout curtains, free WiFi](https://images.trvl-media.com/lodging/115000000/114410000/114408500/114408447/4efa9076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Suite | Private kitchen | Microwave, stovetop](https://images.trvl-media.com/lodging/115000000/114410000/114408500/114408447/b056e1c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jawar Al Taiba Suites [](https://www.expedia.co.uk/Madinah-Hotels-Jawar-Al-Taiba-Suites.h114408447.Hotel-Information) Bani Harithah 2.0/10 (1) £79 includes taxes & fees 2 Jan - 3 Jan 2026 [](https://www.expedia.co.uk/Madinah-Hotels-Jawar-Al-Taiba-Suites.h114408447.Hotel-Information) ![Computer monitors](https://images.trvl-media.com/lodging/119000000/118640000/118638300/118638233/382f5ff4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/119000000/118640000/118638300/118638233/6d4f520d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Room | Desk, laptop workspace, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/119000000/118640000/118638300/118638233/eeaaaad9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/119000000/118640000/118638300/118638233/02a93e04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rewaq Resident [](https://www.expedia.co.uk/Madinah-Hotels-Rewaq-Resident.h118638233.Hotel-Information) Madinah £35 includes taxes & fees 19 Jan - 20 Jan 2026 [](https://www.expedia.co.uk/Madinah-Hotels-Rewaq-Resident.h118638233.Hotel-Information) ![Luxury Double Room, Mountain View | Egyptian cotton sheets, premium bedding, minibar, iron/ironing board](https://images.trvl-media.com/lodging/115000000/114660000/114656700/114656608/9d74c324.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite | Living area | 55-cm Smart TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/115000000/114660000/114656700/114656608/3314e878.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Mountain View | Egyptian cotton sheets, premium bedding, minibar, iron/ironing board](https://images.trvl-media.com/lodging/115000000/114660000/114656700/114656608/b5f2f251.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room | Egyptian cotton sheets, premium bedding, minibar, iron/ironing board](https://images.trvl-media.com/lodging/115000000/114660000/114656700/114656608/72bf1e52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rest Inn [](https://www.expedia.co.uk/Madinah-Hotels-Rest-Inn.h114656608.Hotel-Information) Madinah 6.0/10 (1) "It’s clean " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Helal Uddin [](https://www.expedia.co.uk/Madinah-Hotels-Rest-Inn.h114656608.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/109000000/108940000/108932300/108932245/ed652d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/109000000/108940000/108932300/108932245/0db154d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/109000000/108940000/108932300/108932245/580c689b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Studio, City View | Private kitchen | Mini-fridge, electric kettle, cleaning supplies, paper towels](https://images.trvl-media.com/lodging/109000000/108940000/108932300/108932245/22985f75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Diyar AlSaliheen Serviced Apartments [](https://www.expedia.co.uk/Madinah-Hotels-Diyar-AlSaliheen-Serviced-Apartments.h108932245.Hotel-Information) Masjid Ad Dar 9.4/10 Exceptional (6) "Yea, the location ia good having good food options but room requires more cleaning" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Muhammad Faizan £57 includes taxes & fees 18 Jan - 19 Jan 2026 [](https://www.expedia.co.uk/Madinah-Hotels-Diyar-AlSaliheen-Serviced-Apartments.h108932245.Hotel-Information) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/104000000/103160000/103157700/103157657/ad9866ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103160000/103157700/103157657/a157be14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103160000/103157700/103157657/8cbd8e82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Bungalow | Terrace/patio](https://images.trvl-media.com/lodging/104000000/103160000/103157700/103157657/d8d4a504.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cloud 7 Residence AlUla [](https://www.expedia.co.uk/Al-Ula-Hotels-Cloud-7-Residence-AlUla.h103157657.Hotel-Information) Al-'Ula 9.4/10 Exceptional (39) "Overall very good property." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sultan £572 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Al-Ula-Hotels-Cloud-7-Residence-AlUla.h103157657.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/114000000/113420000/113410300/113410300/79c1f3a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/114000000/113420000/113410300/113410300/a889085e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Apartment | Living area | 42-inch plasma TV with satellite channels](https://images.trvl-media.com/lodging/114000000/113420000/113410300/113410300/015c3ce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/114000000/113420000/113410300/113410300/49ef2ae1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dosh Serviced Apartment [](https://www.expedia.co.uk/Madinah-Hotels-Dosh-Hotel.h113410300.Hotel-Information) Al Aridh £108 includes taxes & fees 3 Jan - 4 Jan 2026 [](https://www.expedia.co.uk/Madinah-Hotels-Dosh-Hotel.h113410300.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/118000000/117390000/117389800/117389702/60a655fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, free WiFi, bed sheets](https://images.trvl-media.com/lodging/118000000/117390000/117389800/117389702/bb0d07d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/118000000/117390000/117389800/117389702/58ceea83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, Multiple Beds | Private kitchen | Coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/118000000/117390000/117389800/117389702/ffca7404.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nozol Wajd [](https://www.expedia.co.uk/Madinah-Hotels-Nozol-Wajd.h117389702.Hotel-Information) Madinah [](https://www.expedia.co.uk/Madinah-Hotels-Nozol-Wajd.h117389702.Hotel-Information) ![Reception hall](https://images.trvl-media.com/lodging/115000000/114840000/114832000/114831938/f9a8fc20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Apartment | Living area](https://images.trvl-media.com/lodging/115000000/114840000/114832000/114831938/41d894ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/115000000/114840000/114832000/114831938/f93c05e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Extra beds](https://images.trvl-media.com/lodging/115000000/114840000/114832000/114831938/24d84a2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sena Serviced Apartments [](https://www.expedia.co.uk/Madinah-Hotels-Sena-Serviced-Apartments.h114831938.Hotel-Information) Al Aridh 10/10 Exceptional (1) "Very nice, new and clean. I rate it 7 stars." ![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg) WALEED SAAD £103 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Sena-Serviced-Apartments.h114831938.Hotel-Information) ![Basic Twin Room | Egyptian cotton sheets, premium bedding, down duvets](https://images.trvl-media.com/lodging/120000000/119590000/119584700/119584677/e774f9f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/120000000/119590000/119584700/119584677/03686ab3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, City View | Egyptian cotton sheets, premium bedding, down duvets](https://images.trvl-media.com/lodging/120000000/119590000/119584700/119584677/6f4a1e27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Apartment, 1 Queen Bed | Egyptian cotton sheets, premium bedding, down duvets](https://images.trvl-media.com/lodging/120000000/119590000/119584700/119584677/d5dcd1ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rest inn [](https://www.expedia.co.uk/Madinah-Hotels-Rest-Inn.h119584677.Hotel-Information) Al Aridh 2.0/10 (1) "Authority cancelled my confirmed booking at the very last moment and they didn’t bother to let me know until I reached the property to check in. This very unprofessional and frustrating experience. Be careful to deal this hotel" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jamil £45 includes taxes & fees 2 Jan - 3 Jan 2026 [](https://www.expedia.co.uk/Madinah-Hotels-Rest-Inn.h119584677.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/104000000/103360000/103358400/103358306/f9348a5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103360000/103358400/103358306/4206b69a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | Soundproofing, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/104000000/103360000/103358400/103358306/13300f73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/104000000/103360000/103358400/103358306/c2a9a81b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Al Ghazali Suites [](https://www.expedia.co.uk/Madinah-Hotels-Al-Ghazali-Suites.h103358306.Hotel-Information) Bani Abdul Ashhal 7.6/10 Good (26) "Spacious rooms and friendly staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Doaa £55 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Madinah-Hotels-Al-Ghazali-Suites.h103358306.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/115000000/114880000/114879400/114879397/1f99f30f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/115000000/114880000/114879400/114879397/e815bf89.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/115000000/114880000/114879400/114879397/ced0f586.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/115000000/114880000/114879400/114879397/3be24370.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ajneha Al Madina Apartments [](https://www.expedia.co.uk/Madinah-Hotels-Ajneha-Al-Madina-Apartments.h114879397.Hotel-Information) Al Iskan 2.0/10 (1) "Took the booking at last moment refused to accommodate" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mashood [](https://www.expedia.co.uk/Madinah-Hotels-Ajneha-Al-Madina-Apartments.h114879397.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-01-02&endDate=2026-01-03®ionId=553248635964077474&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Al-Madinah-Province.d553248635964077474.Holiday-Rental-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Al-Madinah-Province.d553248635964077474.Holiday-Rental-Destinations) ## Top Al Madinah Province Hotel Reviews ![Al Manakha Rotana Madinah](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/c43511cf_y.jpg) ### Al Manakha Rotana Madinah 10/10 Excellent "Place, friendly employees, spacious king room with sofa bed " [](https://expedia.co.uk/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.Hotel-Information) ![Maysan Al Harithia hotel ](https://images.trvl-media.com/lodging/121000000/120510000/120504600/120504514/77f38f3d_y.jpg) ### Maysan Al Harithia hotel 10/10 Excellent "Room was clean and staff was friendly. My room was available earlier so I was allowed an early check-in." [](https://expedia.co.uk/Madinah-Hotels-Maysan-Al-Harithia-Hotel.h120504514.Hotel-Information) ![Pullman Zamzam Madina](https://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/09a3fe3d_y.jpg) ### Pullman Zamzam Madina 10/10 Excellent "Very friendly and courteous staff Clean room with outstanding housekeeping service Excellent breakfast Great location " [](https://expedia.co.uk/Medina-Hotels-Pullman-Zamzam-Madina.h9093635.Hotel-Information) ![MADINAH ARAM HOTEL](https://images.trvl-media.com/lodging/112000000/111010000/111002700/111002700/71be064b_y.jpg) ### MADINAH ARAM HOTEL 10/10 Excellent "Clean room Good location " [](https://expedia.co.uk/Madinah-Hotels-MADINAH-ARAM-HOTEL.h111002700.Hotel-Information) ![Golden Tulip Al Zahabi](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/e71deecb_y.jpg) ### Golden Tulip Al Zahabi 10/10 Excellent "The room was spotless and staff were courteous" [](https://expedia.co.uk/Medina-Hotels-Golden-Tulip-Al-Zahabi.h10992322.Hotel-Information) ![New Madinah Hotel](https://images.trvl-media.com/lodging/92000000/91760000/91758500/91758439/4f2c3905_y.jpg) ### New Madinah Hotel 10/10 Excellent "Loved, would come again" [](https://expedia.co.uk/Medina-Hotels-Madinah.h91758439.Hotel-Information) ![Saba Munawara Al Masi](https://images.trvl-media.com/lodging/121000000/120010000/120002200/120002121/fdea84d0_y.jpg) ### Saba Munawara Al Masi 10/10 Excellent "The hotel is good near and clean" [](https://expedia.co.uk/Madinah-Hotels-Saba-Munawara-Al-Masi.h120002121.Hotel-Information) ![MADINAH DELUXE Hotel](https://images.trvl-media.com/lodging/104000000/103140000/103134100/103134080/eda902fc_y.jpg) ### MADINAH DELUXE Hotel 10/10 Excellent "I’ve stayed at this place before, and their service was excellent. I stayed for 4 nights and 5 days. It’s about a 15-minute walk from Haram, but the location is still very convenient. Overall, it offers 5-star–level service and a very comfortable stay. " [](https://expedia.co.uk/Madinah-Hotels-MADINAH-DELUXE.h103134080.Hotel-Information) ![Rasia Hotel Madinah](https://images.trvl-media.com/lodging/115000000/114730000/114727100/114727015/dd9b86db_y.jpg) ### Rasia Hotel Madinah 10/10 Excellent "We had a very comfortable and spacious 2 bedroom, 2bath suite with large living space and 2 refrigerators. Very quiet even looking out on main street. Helpful bus service to reach the Masjid an-Nabawi, but we walked back because the hotel was quite close. The wifi was excellent also. Staff very helpful and friendly especially when we need to fix a problem in the room, and also authorized us to leave a day early. Good breakfast with several options and freshly cooked eggs. " [](https://expedia.co.uk/Madinah-Hotels-Rasia-Hotel-Madinah.h114727015.Hotel-Information) ## Find out more about Al Madinah Province **Everything you need to know about** **Al Madinah Province** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Al Madinah Province holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Al Madinah Province holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. **Al Madinah Province holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Al Madinah Province. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Al Madinah Province holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Al Madinah Province holiday rentals we have selected for you start as low as £31 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Al Madinah Province rentals** At Expedia, we put the best Al Madinah Province holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Al Madinah Province rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Al Madinah Province holiday. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Al Madinah Province. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - Popular Al Madinah Province Cities - [Madinah Holiday Rentals ](https://expedia.co.uk/Madinah-Holiday-Rentals.d602705.Travel-Guide-HolidayRentals) - [Al-'Ula Holiday Rentals ](https://expedia.co.uk/Al-Ula-Holiday-Rentals.d6131697.Travel-Guide-HolidayRentals)