Photo by Chepy Chandrakusuma

Al Madinah Province Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Holiday RentalsHoliday Rentals

Madinah

Madinah

Featured Al Madinah Province Vacation Rentals

Desk, free WiFi
Saba Munawara Al Masi

Saba Munawara Al Masi

Madinah
6.6 out of 10, (4)
"Hotel is newly constructed. Rooms were neat & cleaned. Near to Masjid-e-Nabwi. Near to Restaurants and supermarkets But the entrance of hotel is not like a hotel. it was a single door. First i felt that i entered in someone's home. but overall experience is good. "
United Kingdom
Abdul
The price is RM142
RM168 total
includes taxes & fees
10 Dec - 11 Dec
Saba Munawara Al Masi
Exterior
Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments

Madinah
9.4 out of 10, Exceptional, (6)
"المكان نظافه رائعه جديد بكل ما تعنيه الكلمه وأحث على الذهاب اليه هناك إداري اسمه مصطفى يوزن بالذهب إداري بدرجة إداريه عاليه يجعل النزيل في رضا تام له كل الموده والاحترام لكن هناك حول المكان أراضي ومبنى يقوم العمال بالعمل فيه يسبب ازعاج في الصباح عموماً أوصي بالذهاب اليه نظيف ولا زال جديد 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
Ibrahem
The price is RM251
RM296 total
includes taxes & fees
8 Dec - 9 Dec
Manazel Marez 2 - private apartments
Desk, free WiFi
Saba Furnished Apartments

Saba Furnished Apartments

Banidhafar
6.0 out of 10, (8)
"Great location "
United States
Abdullah
The price is RM109
RM128 total
includes taxes & fees
4 Jan - 5 Jan 2026
Saba Furnished Apartments
Soundproofing, free WiFi
Wedyan City

Wedyan City

Al Aridh
9.0 out of 10, Wonderful, (4)
"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
Hammad
The price is RM254
RM299 total
includes taxes & fees
10 Dec - 11 Dec
Wedyan City
Reception
Burj Mawaddah Hotel

Burj Mawaddah Hotel

Madinah
5.6 out of 10, (5)
"Room was clean and tidy, new bedding and pillows. Kettle, fridge was provided. No iron was in room or available from reception. Bathroom was clean and tidy, large in size. Shower was faulty not giving hot water, took few requests before it was changed promptly within few mins. Used for few days without hot water. Room service was excellent.. Towels given when requested and room cleaned mid week. Soap bars bit hard to use so bought own. Has large foyer area with ac for sitting and waiting...
United Kingdom
Nav
Burj Mawaddah Hotel
Exterior
Yaqoot Al Madina Suites

Yaqoot Al Madina Suites

Al Iskan
8.4 out of 10, Very good, (18)
"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
Sufian
The price is RM335
RM395 total
includes taxes & fees
9 Dec - 10 Dec
Yaqoot Al Madina Suites
Reception
Lina hotel

Lina hotel

Madinah
6.0 out of 10, (35)
"Nice location. Close tonsupermarket . Mosque and restaurants "
United States
altaf
The price is RM151
RM178 total
includes taxes & fees
6 Dec - 7 Dec
Lina hotel
BBQ/picnic Area
Cloud 7 Residence AlUla

Cloud 7 Residence AlUla

4.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (38)
"Overall very good property."
United States
Sultan
The price is RM2,608
RM3,149 total
includes taxes & fees
3 Jan - 4 Jan 2026
Cloud 7 Residence AlUla
Egyptian cotton sheets, premium bedding, minibar, iron/ironing board
Rest Inn

Rest Inn

Madinah
6.0 out of 10, (1)
"It’s clean "
United States
Helal Uddin
Rest Inn
Front of property
Al Asr almasi Suite Apartments

Al Asr almasi Suite Apartments

Al Iskan
8.8 out of 10, Excellent, (11)
"It was amazing to stay at hotel like a family member and enjoy it while we were there. Staff were very friendly and helpful hotel was very nice and clean and comfortable."
United Kingdom
Manzoor
The price is RM217
RM256 total
includes taxes & fees
2 Jan - 3 Jan 2026
Al Asr almasi Suite Apartments
Front of property
Al Eairy Furnished Apt Al Madinah 3

Al Eairy Furnished Apt Al Madinah 3

Al Aridh
4.2 out of 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
Mahdi
The price is RM127
RM150 total
includes taxes & fees
6 Dec - 7 Dec
Al Eairy Furnished Apt Al Madinah 3
Living area
manazel marez for serviced apartments

manazel marez for serviced apartments

Madinah
9.8 out of 10, Exceptional, (11)
"Loved my stay"
Australia
Haris
The price is RM251
RM296 total
includes taxes & fees
7 Dec - 8 Dec
manazel marez for serviced apartments
In-room safe, laptop workspace, blackout curtains, iron/ironing board
Diamond Corners Serviced Apartments

Diamond Corners Serviced Apartments

Madinah
The price is RM260
RM307 total
includes taxes & fees
6 Dec - 7 Dec
Diamond Corners Serviced Apartments
Blackout curtains, soundproofing, iron/ironing board, free WiFi
Wahat Tayiba Hotel Apartments - واحة طيبة للشقق الفندقية

Wahat Tayiba Hotel Apartments - واحة طيبة للشقق الفندقية

Madinah
6.0 out of 10, (3)
"Room was okay, we were given one double bed for requested two bed, staff wasn't able to communicate in English, only Arabic "
United States
Mohammad
The price is RM151
RM178 total
includes taxes & fees
6 Dec - 7 Dec
Wahat Tayiba Hotel Apartments - واحة طيبة للشقق الفندقية
Property grounds
Diyar AlSaliheen Serviced Apartments

Diyar AlSaliheen Serviced Apartments

Masjid Ad Dar
9.2 out of 10, Wonderful, (5)
"Great place. Close to the Haram. Amazing managment. Will definitely stay again. "
Canada
Mohammad Adeel
The price is RM275
RM325 total
includes taxes & fees
8 Dec - 9 Dec
Diyar AlSaliheen Serviced Apartments
Reception
Quba Oasis 2 Hotel Apartments

Quba Oasis 2 Hotel Apartments

Madinah
6.8 out of 10, (3)
"Location very bad "
United States
Muhammad
The price is RM158
RM186 total
includes taxes & fees
7 Dec - 8 Dec
Quba Oasis 2 Hotel Apartments
Private kitchen
Jawar Al Taiba Suites

Jawar Al Taiba Suites

Bani Harithah
The price is RM378
RM446 total
includes taxes & fees
11 Dec - 12 Dec
Jawar Al Taiba Suites
Computer monitors
Rewaq Resident

Rewaq Resident

Madinah
The price is RM167
RM197 total
includes taxes & fees
20 Dec - 21 Dec
Rewaq Resident
Interior
Nozol Wajd

Nozol Wajd

Madinah
Nozol Wajd
Private kitchen
Foothills Luxury Residence

Foothills Luxury Residence

Shadhah
10.0 out of 10, Exceptional, (4)
"I love it its clean and quiet "
United Kingdom
Lul
The price is RM166
RM195 total
includes taxes & fees
6 Dec - 7 Dec
Foothills Luxury Residence
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

New Madinah Hotel

New Madinah Hotel

10/10 Excellent
"Great staff"
Amir 3-night trip
Posted 2 days ago
New Madinah Hotel

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!