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

Vacation Rentals in Al Madinah Province

  • 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

Our top choices for Al Madinah Province vacation rentals

A modern multi-story building with a flat roof, large windows, and a parking area with several cars.

1. Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.8 out of 10, Exceptional, (55 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is NT$1,687
NT$1,988 total
includes taxes & fees
Oct 25 - Oct 26
Manazel Marez 2 - private apartments
A multi-story building with illuminated vertical lines on the facade, a storefront with signage, and a person walking on the sidewalk.

2. 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 NT$1,176
NT$1,387 total
includes taxes & fees
Nov 15 - Nov 16
Al Asr almasi Suite Apartments
A modern indoor swimming pool with lounge chairs and a city view.

3. Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah
1.0 star property
Shadhah
9.0 out of 10, Wonderful, (70 reviews)
"This is my second time staying and it was just as good the s3cond time around "
United States
Maisha
The price is NT$6,086
NT$7,174 total
includes taxes & fees
Oct 23 - Oct 24
Marriott Executive Apartments Madinah
Room

4. Al-Rajhi Luxury Modern Flats

Al-Rajhi Luxury Modern Flats
Al Aridh
10.0 out of 10, Exceptional, (2 reviews)
The price is NT$885
NT$1,043 total
includes taxes & fees
Oct 30 - Oct 31
Al-Rajhi Luxury Modern Flats
A modern lobby with a large chandelier, marble walls, wooden accents, and a glass entrance.

5. Diyar AlSaliheen Serviced Apartments

Diyar AlSaliheen Serviced Apartments
Masjid Ad Dar
9.0 out of 10, Wonderful, (18 reviews)
"The reception smelt lovely and the staff were very helpful."
United Kingdom
Abdul
The price is NT$1,822
NT$2,147 total
includes taxes & fees
Oct 27 - Oct 28
Diyar AlSaliheen Serviced Apartments
A modern hotel room with a starry ceiling, a large bed, a desk, and a seating area.

6. 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 NT$2,297
NT$2,708 total
includes taxes & fees
Oct 23 - Oct 24
HAYAT ROSE AL Madinah AL Munawwarah
A spacious living area with a marble floor, modern furniture, and a large potted plant.

7. شقق أون يسن للشقق المخدومة

شقق أون يسن للشقق المخدومة
Madinah
9.6 out of 10, Exceptional, (4 reviews)
"great hotel ، excellent service ، very clean. I highly recommended. Thank You Mohsen! 100 %"
United States
Salah
The price is NT$990
NT$1,167 total
includes taxes & fees
Oct 24 - Oct 25
شقق أون يسن للشقق المخدومة
A modern living room with a grey sectional sofa, a patterned rug, and a skylight above.

8. AZHAAR Suites Furnished Apartments ازهار للاجنحة المفروشة

AZHAAR Suites Furnished Apartments ازهار للاجنحة المفروشة
Al Aridh
9.6 out of 10, Exceptional, (4 reviews)
"Clean room & nice staff"
United Arab Emirates
Ashraf
AZHAAR Suites Furnished Apartments ازهار للاجنحة المفروشة
A living room with beige sofas, a coffee table, and a patterned rug.

9. Iwan Sin hotel

Iwan Sin hotel
Al Aridh
The price is NT$1,936
NT$2,283 total
includes taxes & fees
Oct 23 - Oct 24
Iwan Sin hotel
A spacious lobby with a reception desk, seating area, and a large glass door leading outside.

10. Continent Al Marzam

Continent Al Marzam
1.0 star property
Al Aridh
8.0 out of 10, Very good, (1 review)
"is clean and quiet very good hotel"
United Arab Emirates
Amir
The price is NT$1,400
NT$1,651 total
includes taxes & fees
Oct 27 - Oct 28
Continent Al Marzam
A hotel room with two beds, a desk with amenities, a mirror, and a patterned carpet.

11. Aurion Al-Aqeeq Hotel

Aurion Al-Aqeeq Hotel
Medina
The price is NT$2,079
NT$2,451 total
includes taxes & fees
Oct 23 - Oct 24
Aurion Al-Aqeeq Hotel
A modern room with built-in wooden shelving, a flat-screen TV, and a small refrigerator.

12. The Aurion AsSalam

The Aurion AsSalam
Al-Jamawat, Madinah
The price is NT$2,079
NT$2,451 total
includes taxes & fees
Oct 24 - Oct 25
The Aurion AsSalam
A modern bedroom with a bed, a TV, a wardrobe, and a wall-mounted artwork.

13. Aurion Quba

Aurion Quba
Madinah
The price is NT$1,314
NT$1,549 total
includes taxes & fees
Oct 23 - Oct 24
Aurion Quba
A modern living room with a sofa, a coffee table, a TV, and a large window with curtains.

14. OrbitNet Al Hamra

OrbitNet Al Hamra
Madina
10.0 out of 10, Exceptional, (1 review)
"ماشاء الله شقق نظيفة وجديدة والموظفين في قمة الأخلاق"
United Arab Emirates
Raja
The price is NT$1,109
NT$1,307 total
includes taxes & fees
Oct 31 - Nov 1
OrbitNet Al Hamra
A living room with a sofa, two armchairs, a small table with a lamp, a TV on a stand, and a potted plant.

15. Alamaan Servised Apartment

Alamaan Servised Apartment
Madinah
The price is NT$1,085
NT$1,279 total
includes taxes & fees
Oct 23 - Oct 24
Alamaan Servised Apartment
A hotel room with a large bed, a TV mounted on the wall displaying 'NETFLIX', a small table with a chair, a potted plant, and a mirror.

16. Downtown Suites Orbitnet

Downtown Suites Orbitnet
Madinah
9.0 out of 10, Wonderful, (2 reviews)
"The place was nice overall, but the iron and washing machine feel very outdated—like 1980s technology (we had the same ones when I was a kid!). There are modern top-loading washing machines available now that are much better, more user-friendly for guests, and actually cheaper than the current one. A steam iron would also be a great upgrade. Need taxi to get,nothing close."
Australia
Jak
The price is NT$1,316
NT$1,551 total
includes taxes & fees
Oct 24 - Oct 25
Downtown Suites Orbitnet
A modern building with a courtyard, a staircase, and potted plants.

17. Roaa Al-Jamwaut

Roaa Al-Jamwaut
Madinah
6.0 out of 10, (1 review)
"good"
United States
muhammadnaveed
The price is NT$934
NT$1,101 total
includes taxes & fees
Oct 24 - Oct 25
Roaa Al-Jamwaut
The entrance of a hotel with a sign in Arabic and English indicating it is the hotel entrance.

18. Sena Serviced Apartments

Sena Serviced Apartments
Al Aridh
10.0 out of 10, Exceptional, (2 reviews)
"Very nice, new and clean. I rate it 7 stars."
Sweden
WALEED SAAD
The price is NT$1,945
NT$2,293 total
includes taxes & fees
Oct 23 - Oct 24
Sena Serviced Apartments
A modern hotel room with a large bed, a desk with a flat-screen TV, a chair, and a large window offering a city view.

19. 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 NT$1,740
NT$2,051 total
includes taxes & fees
Oct 24 - Oct 25
SUQYA TAIBA
A modern bedroom with a large bed, bedside tables, a desk, and a chair.

20. Aljood Residence-BY CH

Aljood Residence-BY CH
Madinah
10.0 out of 10, Exceptional, (1 review)
"Al Joud Residence… A beautiful place to stay. Friendly, warm, and professional front office manager, that’s Mohammed, great gentleman! He made our stay memorable… A 5-Star experience; a 7-Star treatment🌟We appreciate you 🙏👍. Tastefully furnished hotel. Pristine clean room and bathroom. Cleanup of the reception area is like every hour! The aromatic scent is distinctive and pleasant. Expect us again. Sooner… in sha Allah. - Bamibambam, 28-3rd November, 2025 "
United States
Lateefayobami
The price is NT$1,648
NT$1,942 total
includes taxes & fees
Oct 24 - Oct 25
Aljood Residence-BY CH
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

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
"We enjoyed our stay at Pullman. Thank you!"
Sokhna 3-night trip
Posted 2 hours ago
Pullman Zamzam Madina

Find out more about Al Madinah Province

Vacation Apartments in Al Madinah Province

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

  • View our selection of featured Vacation rentals in Al Madinah Province
  • Use the map to find apartments and other Vacation homes in the Al Madinah Province neighbourhood you prefer
  • Enter your travel dates to view the best deals on Vacation 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!