A desert landscape with prominent rock formations and a large rock in the foreground.

Al Madinah Province Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.
Holiday RentalsHoliday Rentals

Madinah

Madinah

Our top choices for Al Madinah Province holiday rentals

Property grounds

Diyar AlSaliheen Serviced Apartments

Diyar AlSaliheen Serviced Apartments
Masjid Ad Dar
9.0 out of 10, Wonderful, (17 reviews)
"The reception smelt lovely and the staff were very helpful."
United Kingdom
Abdul
The price is RM172
RM202 total
includes taxes & fees
27 Jul - 28 Jul
Diyar AlSaliheen Serviced Apartments
Egyptian cotton sheets, premium bedding, minibar, desk

Al-Rajhi - Qaswarah Residence

Al-Rajhi - Qaswarah Residence
Al Aridh
10.0 out of 10, Exceptional, (1 review)
The price is RM131
RM154 total
includes taxes & fees
29 Jul - 30 Jul
Al-Rajhi - Qaswarah Residence
Exterior

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.8 out of 10, Exceptional, (54 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is RM250
RM294 total
includes taxes & fees
22 Aug - 23 Aug
Manazel Marez 2 - private apartments
Living area

OrbitNet - Anwarat

OrbitNet - Anwarat
Masjid Ad Dar
The price is RM141
RM167 total
includes taxes & fees
24 Aug - 25 Aug
OrbitNet - Anwarat
Front of property

Al Asr almasi Suite Apartments

Al Asr almasi Suite Apartments
Al Iskan
8.6 out of 10, Excellent, (17 reviews)
"Nice and cheap place to stay "
Canada
Luqman
The price is RM115
RM136 total
includes taxes & fees
27 Jul - 28 Jul
Al Asr almasi Suite Apartments
Interior

Harir Furnished Apartments

Harir Furnished Apartments
Madinah
6.0 out of 10, (1 review)
"Everything good just the bathroom has some oder and the it doesn't have proper shower "
United States
kalid
The price is RM245
RM289 total
includes taxes & fees
27 Jul - 28 Jul
Harir Furnished Apartments
Reception

AlBaydaa Aldifae

AlBaydaa Aldifae
Madinah
10.0 out of 10, Exceptional, (3 reviews)
"Evet "
Turkey
ZUBEYDE
The price is RM125
RM147 total
includes taxes & fees
19 Aug - 20 Aug
AlBaydaa Aldifae
Egyptian cotton sheets, premium bedding, down duvets, in-room safe

HAYAT ROSE AL Madinah AL Munawwarah

HAYAT ROSE AL Madinah AL Munawwarah
Madinah
10.0 out of 10, Exceptional, (3 reviews)
"Clean spacious room, great staff, very good service. Really enjoyed our stay, especially because of the kind staff. "
United States
Ghulam
The price is RM288
RM339 total
includes taxes & fees
27 Jul - 28 Jul
HAYAT ROSE AL Madinah AL Munawwarah
Desk, free WiFi

SUQYA TAIBA

SUQYA TAIBA
Madinah
10.0 out of 10, Exceptional, (1 review)
"High quality room above expectations, cool furniture, everything is clean and tidy. Close to Alharam Alnabawi about 15 minutes walk, the path to masjed is clean and safe. AC and fridge are new and working very good. Very good and fast communications with the host. althoguht the hotel is located on a main road the place was quite and convenient. Pakistani resturant and Egyptian resturant are located at the ground level outside of the building. I will book again in this hotel in the future. Car...
United States
Meshaal
The price is RM226
RM266 total
includes taxes & fees
3 Aug - 4 Aug
SUQYA TAIBA
Exterior

Saba Furnished Apartments

Saba Furnished Apartments
Banidhafar
6.8 out of 10, (38 reviews)
"Is very good hotel"
United States
Ismael
The price is RM60
RM71 total
includes taxes & fees
28 Jul - 29 Jul
Saba Furnished Apartments
Interior entrance

Continent Al Marzam

Continent Al Marzam
Al Aridh
The price is RM376
RM443 total
includes taxes & fees
24 Aug - 25 Aug
Continent Al Marzam
Interior

Lafeef Apartments Al-Namuzji

Lafeef Apartments Al-Namuzji
Madinah
The price is RM749
RM883 total
includes taxes & fees
3 Aug - 4 Aug
Lafeef Apartments Al-Namuzji
In-room safe, free WiFi

NOZOL BANDAR

NOZOL BANDAR
Madina
The price is RM104
RM122 total
includes taxes & fees
25 Aug - 26 Aug
NOZOL BANDAR
Living area

Manazel Marez for Serviced Apartments

Manazel Marez for Serviced Apartments
Madinah
9.0 out of 10, Wonderful, (26 reviews)
"Great location. Close by to the mall, airport, and Haram."
United States
Adam
The price is RM277
RM327 total
includes taxes & fees
27 Jul - 28 Jul
Manazel Marez for Serviced Apartments
Reception

AlBaidaa AlSalam branch

AlBaidaa AlSalam branch
Madinah
7.6 out of 10, Good, (7 reviews)
"Three star rating"
United States
ZAHID
The price is RM167
RM197 total
includes taxes & fees
27 Jul - 28 Jul
AlBaidaa AlSalam branch
Indoor pool

Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah
Shadhah
9.0 out of 10, Wonderful, (69 reviews)
"This is my second time staying and it was just as good the s3cond time around "
United States
Maisha
The price is RM509
RM601 total
includes taxes & fees
8 Aug - 9 Aug
Marriott Executive Apartments Madinah
Reception

Bayat Serviced Apartments

Bayat Serviced Apartments
Madinah
The price is RM177
RM209 total
includes taxes & fees
27 Jul - 28 Jul
Bayat Serviced Apartments
Living room

Asasiaat Al-Jamwaut

Asasiaat Al-Jamwaut
Madinah
The price is RM490
RM578 total
includes taxes & fees
27 Jul - 28 Jul
Asasiaat Al-Jamwaut
Premium bedding, minibar, desk, iron/ironing board

Al-Jamwaut B - Nozol Noor 7

Al-Jamwaut B - Nozol Noor 7
Madinah
6.0 out of 10, (5 reviews)
"They don’t provide water bottles daily Just the first day, I requested for housekeeping, and they never showed up. I had to ask for towels daily and toilet paper. Other than that, it was a good experience about 10 minutes from the haraam. I uber it back and forth."
United States
Sakena
The price is RM150
RM205 total
includes taxes & fees
27 Jul - 28 Jul
Al-Jamwaut B - Nozol Noor 7
Interior

calm hotel

calm hotel
Madinah
The price is RM282
RM333 total
includes taxes & fees
27 Jul - 28 Jul
calm hotel
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

10/10 Excellent
"We had a wonderful stay at Makarem Al Burj Al Madinah and it was by far the best hotel we stayed in during our trip. From the moment we arrived, every member of staff was friendly, welcoming and always greeted us with a smile. The check-in process was quick, smooth and completely hassle-free, making us feel at ease straight away. A special thank you to Haneen (I hope I have remembered her name correctly), who was incredibly kind and thoughtful. She took the time to provide us with a list of recommended places to visit for Ziyarah, which was greatly appreciated and made our stay even more memorable. The rooms were spotless, housekeeping was exceptional throughout our stay, and it was a lovely touch to have complimentary drinks provided in the fridge. The hotel met every expectation of a five-star experience. The service was outstanding, and we genuinely had nothing to complain about. The location is another huge advantage. It is only a short walk from Al-Masjid an-Nabawi, with easy access to the ladies' entrance, making it especially convenient for families and elderly visitors. A huge thank you to the entire team for making our stay so pleasant and memorable. We would highly recommend Makarem Al Burj Al Madinah to anyone visiting Madinah and would happily stay here again."
Adil 3-night trip
Posted 20 hours ago
Makarem Burj Al Madinah Hotel and Suites

Find out more about Al Madinah Province

Holiday Apartments in Al Madinah Province

Search for holiday rentals in Al Madinah Province on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Al Madinah Province using one of the methods below:

  • View our selection of featured holiday rentals in Al Madinah Province
  • Use the map to find apartments and other holiday homes in the Al Madinah Province neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Al Madinah Province while they last

Look no further and take a look at our great range of rental properties in Al Madinah Province!