Title: Holiday Rentals Al Madinah Province from £18: 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) ![](https://mediaim.expedia.com/destination/1/ea0d78a1d2c847a1d7c5c6f460da2c67.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Holiday Rentals in Al Madinah Province ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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) ## Top Holiday Rentals in Al Madinah Province ## Our top choices for Al Madinah Province holiday rentals ![Front of property](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/c43511cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, international cuisine](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/0c4298aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, international cuisine](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/1883b27b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, international cuisine](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/0f6dce81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Al Manakha Rotana Madinah Madinah City Center 9.0/10 Wonderful (244) "Beautiful hotel amazing customer service" £96 includes taxes & fees 18 Sept - 19 Sept [](https://www.expedia.co.uk/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/86b09c02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room (Twin) | Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/3f4c1e3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/6810b09e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee shop](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/5fc633b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saja Al Madinah Hotel Madinah City Center 8.2/10 Very good (522) "A very good experience overall, the location is prime" £107 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Medina-Hotels-Saja-Al-Madinah-Hotel.h19710557.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/5000000/4150000/4143500/4143410/ebdc07a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed | 1 bedroom, premium bedding, free minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4150000/4143500/4143410/8ea4cf3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4150000/4143500/4143410/de9a2081.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (Imperial - Harram Partial View) | 1 bedroom, premium bedding, free minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4150000/4143500/4143410/f0ca6baa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sofitel Shahd Al Madinah Madinah City Center 8.4/10 Very good (494) "Very good location, Management are helpful in our needs." £141 includes taxes & fees 29 Sept - 30 Sept [](https://www.expedia.co.uk/Medina-Hotels-Shaza-Madinah-Hotel.h4143410.Hotel-Information) ![Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/18d36666.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 1 King Bed (Alcove) | 1 bedroom, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/476907b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness studio](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/58f9e735.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/4b8b9515.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Our Habitas AlUla Al-'Ula 9.4/10 Exceptional (103) "Amazing " £385 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Hegra-Hotels-Habitas-AlUla.h68738339.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/57069236.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/761019dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, Egyptian cotton sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/ff992112.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/23f7edb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Millennium Taiba Hotel Al Haram 8.8/10 Excellent (83) "Great place" £95 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Madinah-Hotels-Taiba-Madinah-Hotel.h92397967.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/100000000/99940000/99931300/99931263/abbaf2f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/100000000/99940000/99931300/99931263/979b1b17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Quadruple Room | In-room safe, desk](https://images.trvl-media.com/lodging/100000000/99940000/99931300/99931263/c33437c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Quadruple Room | Bathroom | Free toiletries, hair dryer, slippers](https://images.trvl-media.com/lodging/100000000/99940000/99931300/99931263/9a64eb3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shaza Regency Plaza Madinah City Center 8.2/10 Very good (42) "Excellent stay" £72 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Medina-Hotels-Shaza-Regency-Plaza.h99931263.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/92000000/91760000/91758500/91758439/4f2c3905.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/92000000/91760000/91758500/91758439/3d40835f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/92000000/91760000/91758500/91758439/7e57a3a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/92000000/91760000/91758500/91758439/ad80ad8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### New Madinah Hotel Madinah City Center 8.6/10 Excellent (205) "Convenience to walk, great breakfast, very nice staff, especially Irfan and Ali great guest service, in visit again and again, also recommend my Canadian friends to choose this hotel " £69 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Medina-Hotels-Madinah.h91758439.Hotel-Information) ![Daily buffet breakfast (SAR 75 per person)](https://images.trvl-media.com/lodging/1000000/910000/903600/903564/b6f12b79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/910000/903600/903564/9e75d9f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/910000/903600/903564/90e6fc44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/910000/903600/903564/9e7fcd61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Madinah Hilton Madinah City Center 8.4/10 Very good (778) "Best staff hands-down, compared to any other hotel found on the whole of planet Earth" £176 includes taxes & fees 20 Sept - 21 Sept [](https://www.expedia.co.uk/Medina-Hotels-Madinah-Hilton.h903564.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/114000000/113780000/113778900/113778887/57a1d9ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/114000000/113780000/113778900/113778887/06585632.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/114000000/113780000/113778900/113778887/dae03c54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/114000000/113780000/113778900/113778887/eac92d52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Peninsula Worth Hotel Madinah City Center 9.6/10 Exceptional (11) "Very nice rooms and location" £134 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Madinah-Hotels-Peninsula-Worth-Hotel.h113778887.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/98000000/97060000/97056200/97056154/2017673a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/98000000/97060000/97056200/97056154/862b869a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/98000000/97060000/97056200/97056154/cea0978e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Quadruple Room | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/98000000/97060000/97056200/97056154/56cee984.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Waqf Othman Bin Affan Hotel Madinah City Center 7.6/10 Good (126) "It is a good place close to Masjid e Nababi" [](https://www.expedia.co.uk/Medina-Hotels-Waqf-Outhman-Bin-Affan-Hotel.h97056154.Hotel-Information) ![Buffet](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/41106a75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/bf6f5915.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/efe93f2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/a782eed7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elaf Al Taqwa Hotel Madinah City Center 9.6/10 Exceptional (464) "Room was clean and service was impeccable. Staff from reception, room service and restaurant were amazing and gave us a very warm welcome. All issues were resolved very quickly. Ishtiaq from the resturant had made sure we never missed our home foods as ge accommodated all our needs. Would recommend to anyone wanting a peaceful stay in Madinah. 10/10 on everything" £73 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Medina-Hotels-Elaf-Al-Taqwa-Hotel.h82793828.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/112000000/111460000/111451200/111451188/c469f8d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/112000000/111460000/111451200/111451188/bb39380a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/112000000/111460000/111451200/111451188/f387f113.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/112000000/111460000/111451200/111451188/20ac81d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Maysan Rehab AL Mysk Madinah City Center 9.2/10 Wonderful (35) "Staff nice room and friendly atmosphere." £54 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Madinah-Hotels-Maysan-Rehab-AL-Mysk.h111451188.Hotel-Information) ![Coffee shop](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/e71deecb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/07762b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/1dae1f8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Studio Suite | Minibar, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/3ae8d4f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Golden Tulip Al Zahabi Madinah City Center 7.2/10 Good (103) "Tho the breakfast is the same but still there's a lot of variety love the coffee machine it's convenient for me" £98 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Medina-Hotels-Golden-Tulip-Al-Zahabi.h10992322.Hotel-Information) ![Deluxe Room, 2 Single Beds (Panoramic Haram View) | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/09a3fe3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/56c661df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/82d40131.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/f5a96453.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Zamzam Madina Madinah City Center 8.8/10 Excellent (1315) "Excellent for pray and stay next to the holy mosque " £99 includes taxes & fees 26 Sept - 27 Sept [](https://www.expedia.co.uk/Medina-Hotels-Pullman-Zamzam-Madina.h9093635.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/113000000/112360000/112350400/112350383/45732e5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/113000000/112360000/112350400/112350383/7938a0a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/113000000/112360000/112350400/112350383/eb7e1c37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/113000000/112360000/112350400/112350383/63b61e44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### How inn Hotel Al Aridh 10/10 Exceptional (1) "The hotel is new, clean, and very comfortable. The staff, from the front desk to room service, were all incredibly friendly and helpful. Our room was spotless, and the beds were so cozy. We had a wonderful stay and I would definitely recommend this hotel" £83 includes taxes & fees 26 Sept - 27 Sept [](https://www.expedia.co.uk/Madinah-Hotels-How-Inn-Hotel.h112350383.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/4000000/3430000/3422500/3422415/4b7662f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/4000000/3430000/3422500/3422415/42fa960c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/4000000/3430000/3422500/3422415/481e9f57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3430000/3422500/3422415/bfb20e35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elaf Taiba Hotel Madinah City Center 7.0/10 Good (2) "Great customer service " £107 includes taxes & fees 17 Sept - 18 Sept [](https://www.expedia.co.uk/Medina-Hotels-Elaf-Taiba-Hotel.h3422415.Hotel-Information) ![Junior Suite, 1 King Bed | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/36927b9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/00528f14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/0c399a5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shopping centre](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/c7c76320.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anwar Al Madinah Mövenpick Hotel Madinah City Center 7.2/10 Good (1002) "Super close to Masjid Al Nawabi" £142 includes taxes & fees 18 Sept - 19 Sept [](https://www.expedia.co.uk/Medina-Hotels-Anwar-Al-Madinah-Movenpick-Hotel.h2770302.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/116000000/115370000/115364400/115364335/f3b89401.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Electric vehicle-charging station](https://images.trvl-media.com/lodging/116000000/115370000/115364400/115364335/e7ae1e77_edited_92e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Nursery](https://images.trvl-media.com/lodging/116000000/115370000/115364400/115364335/3b868fe5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/116000000/115370000/115364400/115364335/b54b9e82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam) Madinah 9.0/10 Wonderful (7) "Excellent " £47 includes taxes & fees 30 Sept - 1 Oct [](https://www.expedia.co.uk/Madinah-Hotels-Lviv-Heights-5-Compound.h115364335.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/112000000/111010000/111002700/111002700/71be064b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lift](https://images.trvl-media.com/lodging/112000000/111010000/111002700/111002700/39379c9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | 1 bedroom, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/112000000/111010000/111002700/111002700/cc3417c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/112000000/111010000/111002700/111002700/9e09d2d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### MADINAH ARAM HOTEL Qurban 7.2/10 Good (117) "Nice place and good people." £47 includes taxes & fees 18 Sept - 19 Sept [](https://www.expedia.co.uk/Madinah-Hotels-MADINAH-ARAM-HOTEL.h111002700.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/90000000/89870000/89863400/89863328/baee1ba4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | Minibar, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89870000/89863400/89863328/79923c56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/90000000/89870000/89863400/89863328/a74119f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/90000000/89870000/89863400/89863328/ce342041.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Zaha Taiba Hotel Bani Harithah 8.6/10 Excellent (148) "10 mins walk to the blessed masjid e nabavi clean hotel good service room keeping daily, restaurant's & shops walking distance stayed for 13 nites enjoyed our time would stay here again" £53 includes taxes & fees 30 Sept - 1 Oct [](https://www.expedia.co.uk/Madinah-Hotels-Zaha-Taiba-Hotel.h89863328.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=2025-09-30&endDate=2025-10-01®ionId=553248635964077474&adults=2&sort=RECOMMENDED&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 ![Maysan Rehab AL Mysk](//images.trvl-media.com/lodging/112000000/111460000/111451200/111451188/c469f8d9_y.jpg) ### Maysan Rehab AL Mysk 10/10 Excellent "Staff nice room and friendly atmosphere." [](https://expedia.co.uk/Madinah-Hotels-Maysan-Rehab-AL-Mysk.h111451188.Hotel-Information) ![Pullman Zamzam Madina](//images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/09a3fe3d_y.jpg) ### Pullman Zamzam Madina 10/10 Excellent "Need women leg and foot massage person available " [](https://expedia.co.uk/Medina-Hotels-Pullman-Zamzam-Madina.h9093635.Hotel-Information) ![Sofitel Shahd Al Madinah](//images.trvl-media.com/lodging/5000000/4150000/4143500/4143410/ebdc07a9_y.jpg) ### Sofitel Shahd Al Madinah 10/10 Excellent "👍" [](https://expedia.co.uk/Medina-Hotels-Shaza-Madinah-Hotel.h4143410.Hotel-Information) ![Millennium Taiba Hotel ](//images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/57069236_y.jpg) ### Millennium Taiba Hotel 10/10 Excellent "Everything is nice " [](https://expedia.co.uk/Madinah-Hotels-Taiba-Madinah-Hotel.h92397967.Hotel-Information) ![Anwar Al Madinah Mövenpick Hotel](//images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/36927b9e_y.jpg) ### Anwar Al Madinah Mövenpick Hotel 10/10 Excellent "Super close to Masjid Al Nawabi" [](https://expedia.co.uk/Medina-Hotels-Anwar-Al-Madinah-Movenpick-Hotel.h2770302.Hotel-Information) ![Elaf Al Taqwa Hotel](//images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/41106a75_y.jpg) ### Elaf Al Taqwa Hotel 10/10 Excellent "It’s a great hotel with excellent customer services. I would like to thank the hotel manager for our early check in which really helped . Thank you Would also like Jilani for excellent services " [](https://expedia.co.uk/Medina-Hotels-Elaf-Al-Taqwa-Hotel.h82793828.Hotel-Information) ![Jayden Hotel](//images.trvl-media.com/lodging/109000000/108690000/108686400/108686352/f77f4a91_y.jpg) ### Jayden Hotel 10/10 Excellent "One of the best and conveniently located hotels in Madinah near Masjid e Nabwi. Staff were super helpful and welcoming. Abdullah at the front desk was also very welcoming. " [](https://expedia.co.uk/Madinah-Hotels-Jayden-Hotel.h108686352.Hotel-Information) ![Golden Tulip Al Zahabi](//images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/e71deecb_y.jpg) ### Golden Tulip Al Zahabi 10/10 Excellent "Tho the breakfast is the same but still there's a lot of variety love the coffee machine it's convenient for me" [](https://expedia.co.uk/Medina-Hotels-Golden-Tulip-Al-Zahabi.h10992322.Hotel-Information) ![Al Manakha Rotana Madinah](//images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/c43511cf_y.jpg) ### Al Manakha Rotana Madinah 10/10 Excellent "Beautiful hotel amazing customer service" [](https://expedia.co.uk/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.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 £18 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) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](https://a.travel-assets.com/mad-service/qr-code/footer_qr/3_QR_FOOTER.png)