Book Extended Stay Hotels in Al Madinah Province
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Extended Stay Hotels in Al Madinah Province

Al Eairy Furnished Apts Al Madinah 14
Qurban St., Madinah
Free self parking is available and the aparthotel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in, express check-out, and dry cleaning are also on offer.
Kitchen
Parking included

Lina hotel
As Sih, Madinah, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$20 nightly
The price is $24 total per night
$24 total
Oct 9 - Oct 10
Total with taxes and fees
Free WiFi in public areas, a convenience store, and luggage storage are available at this aparthotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning

Wahat Tayiba Hotel Apartments - واحة طيبة للشقق الفندقية
Prince Abd Al Mouhsen Abd Al Aziz, Madinah, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$28 nightly
The price is $34 total per night
$34 total
Oct 6 - Oct 7
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

Cloud 7 Residence AlUla
Al Aziziyah District, Al-'Ula, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$328 nightly
The price is $392 total per night
$392 total
Oct 28 - Oct 29
Total with taxes and fees
This aparthotel features 2 restaurants, an outdoor pool, and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, luggage storage, and laundry facilities are also on offer.
Pool
Parking included

Coov Serviced Apt
Khalid Bin Alshqar St, Madinah, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$30 nightly
The price is $36 total per night
$36 total
Oct 6 - Oct 7
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and laundry facilities are also provided.
Kitchen
Washer

Al Baida Suites Serviced Apartments Albokhari
Imam Bukhari, Al Munawwarah, Madinah, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Luggage storage, locker space, and concierge services are also on offer.
Kitchen
Parking included

Wedyan City
Prince Abdulmajeed Ibn Abdulaziz,, Madinah, saudi arabia
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $69 total per night
$69 total
Oct 8 - Oct 9
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

أحلى الليالي للشقق الفندقية Ahla Al Layali Hotel Apartments
Omar bin Abdulaziz, Al Shati, Yanbu, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$25 nightly
The price is $30 total per night
$30 total
Oct 6 - Oct 7
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Kitchen
Washer

Al-Jamwaut B - Nozol Noor 7
Madinah, Madinah SAU, 28, Madinah, Al Madinah Province
This aparthotel includes free WiFi in public areas and a virtual front desk.
Free WiFi

Taraf Yanbu 2
Prince Muqrin Street, Opposite to Etisalat, Yanbu
Free Cancellation
Reserve now, pay when you stay
$44 nightly
The price is $53 total per night
$53 total
Nov 4 - Nov 5
Total with taxes and fees
Free self parking is available and the aparthotel's front desk is staffed around-the-clock. WiFi in public areas is free. A safe deposit box is also provided.
Kitchen
Washer

Rest Inn
Rod kimg abdulaah, Madinah, Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $54 total per night
$54 total
Oct 14 - Oct 15
Total with taxes and fees
This aparthotel features free WiFi in public areas, a convenience store, and wedding services. Staff at the 24-hour front desk can provide around-the-clock assistance.
Kitchen
Free WiFi
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all propertiesLowest 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.
Al Madinah Province Extended Stay Hotels essential information
Accommodation | 42 Extended Stay Hotels |
---|---|
Lowest Price | $24 |
Highest Price | $392 |
Popular accommodation | Al Eairy Furnished Apts Al Madinah 14, Lina hotel, Wahat Tayiba Hotel Apartments - واحة طيبة للشقق الفندقية , Cloud 7 Residence AlUla, Coov Serviced Apt, Al Baida Suites Serviced Apartments Albokhari, Wedyan City, أحلى الليالي للشقق الفندقية Ahla Al Layali Hotel Apartments, Al-Jamwaut B - Nozol Noor 7, Taraf Yanbu 2, Rest Inn, Al Eairy Furnished apt Al Madinah 1 |
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Madinah
- Apartments in Madinah
- Chalets in Madinah
- Cottages in Madinah
- Extended Stay Hotels in Madinah
- Guest Houses in Madinah
- Beach Resorts & in Madinah
- Casino Resorts & in Madinah
- Cheap Hotels in Madinah
- Hotels with Free Parking in Madinah
- Hotels with Hot Tubs in Madinah
- Movenpick Hotels & Resorts in Madinah
- Madinah Hotels
- Safari Camps in Madinah
- Al Iskan Hotels
- Luxury Hotels in Al Aridh
- Al Aridh Hotels
- Madinah City Center Hotels
- Hotels near Prophet's Mosque
- Luxury Hotels in Knowledge Economic City
- Knowledge Economic City Hotels
- Cheap Hotels in Al Haram
- Historic Hotels in Al Haram
- Hotels with Suites in Al Haram
- Luxury Hotels in Al Haram
- Al Haram Hotels
- As Salam Hotels
- Luxury Hotels in Qurban
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Tayba Hotels
- Sulţānah Hotels
- Luxury Hotels in Banidhafar
- Flights to Madinah
- Flights from Columbus to Madinah
- Flights from Istanbul to Madinah
- Flights from Rome to Madinah
- Flights from Ozarowice to Madinah
- Flights from Regina to Madinah
- Flights from Antalya to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Biman Bangladesh Dhaka (DAC) to Madinah (MED) flights
- British Airways London (LHR) to Madinah (MED) flights
- Delta Atlanta (ATL) to Madinah (MED) flights
- Egyptair New York (JFK) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Flydubai Dubai (DXB) to Madinah (MED) flights
- Gulf Air Karachi (KHI) to Madinah (MED) flights
- Gulf Air Multan (MUX) to Madinah (MED) flights
- Oman Air Muscat (MCT) to Madinah (MED) flights
- Pakistan International Airlines Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Kano (KAN) to Madinah (MED) flights
- Saudia Singapore (SIN) to Madinah (MED) flights
- Saudia Dubai (DXB) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Saudia Karachi (KHI) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Jeddah (JED) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Los Angeles (LAX) to Madinah (MED) flights
- Saudia Toronto (YYZ) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Dallas (DFW) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Montreal (YUL) to Madinah (MED) flights
- Turkish Airlines Seattle (SEA) to Madinah (MED) flights
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Washington (IAD) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Los Angeles (LAX) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)