Last-minute hotel deals in Al Madinah Province

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
Exclusive member pricesExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

The biggest range of propertiesThe biggest range of properties

Explore over 100,000 properties with our easy-to-use filters and find your perfect stay.

The best priceThe best price

We compare thousands of deals in seconds to provide you the best price every time.

Free cancellation & pay laterFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Al Madinah Province, located on the western side of Saudi Arabia along the Red Sea coast, is a captivating travel destination known for its rich history and cultural significance. The province's capital, Medina, is the second-holiest city in Islam, attracting millions of visitors annually. Staying in Al Madinah Province offers a unique blend of spiritual and historical experiences, with a variety of accommodations ranging from luxury hotels to budget-friendly options.

For those seeking the best neighborhoods to stay, the city of Medina itself is a prime choice, offering proximity to the Prophet's Mosque and vibrant local markets. Yanbu, a coastal city, is ideal for those looking to enjoy the Red Sea's beauty and marine activities.

Top attractions in the province include the UNESCO World Heritage Site of Mada'in Salih, the historic Battle of Badr site, and the bustling markets of Medina. Whether you're on a spiritual journey or exploring Saudi Arabia's heritage, Al Madinah Province promises an unforgettable experience.

Clear filters

Al Madinah Province

Most popular
Sort by

See the latest prices and deals by choosing your dates

Primary image
Millennium Al Aqeeq Hotel
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.19 km from centre

7.6

 

12 reviews

Breakfast available

Al Aqeeq Madinah Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque. This luxury hotel is 1.6 mi (2.6 km) from The Green Dome and 1.9 mi (3 km) from Al-Baqi Cemetery.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Saja Al Madinah Hotel
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.47 km from centre

8.0

 

401 reviews

Breakfast available

With a stay at Saja Al Madinah Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari. This hotel is 1.5 mi (2.5 km) from Ali Ibn Abi Talib Mosque and 1.7 mi (2.7 km) from The Green Dome.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Jayden Hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.85 km from centre

Breakfast available

With a stay at Jayden Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Al-Baqi Cemetery. This hotel is 0.4 mi (0.6 km) from The Green Dome and 0.4 mi (0.7 km) from New Bilal Market.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Anwar Al Madinah Mövenpick Hotel
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.32 km from centre

7.2

 

932 reviews

Breakfast available

A stay at Anwar Al Madinah Mövenpick Hotel places you in the heart of Madinah, a 4-minute drive from Al Noor Mall and 7 minutes from Islamic University of Madinah. This luxury hotel is 3.8 mi (6.1 km) from Madina Mall and 4.1 mi (6.6 km) from Quba Mosque.

Compare price on Booking.com
Compare price on Booking.com
Primary image
TULIP INN AL DAAR RAWAFID
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.71 km from centre

8.4

 

99 reviews

Breakfast available

In the heart of Madinah, TULIP INN AL DAAR RAWAFID is within a 5-minute drive of Prophet's Mosque and Al Noor Mall. This hotel is 3.1 mi (5 km) from Madina Mall and 3.4 mi (5.4 km) from Quba Mosque.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Pullman Zamzam Madina
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.76 km from centre

8.4

 

1,104 reviews

Breakfast available

A stay at Pullman Zamzam Madina places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome. This eco-certified hotel is 0.5 mi (0.8 km) from Al-Baqi Cemetery and 0.5 mi (0.8 km) from New Bilal Market.

Compare price on Booking.com
Compare price on Booking.com
Zaha Al Madina Hotel
Full Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah, Medina · 1.34 km from centre

7.7

 

3,545 reviews

Zaha Al Madina Hotel is offering accommodations in Medina. With free WiFi, this 1-star hotel offers room service and a 24-hour front desk. The property is non-smoking throughout and is located a 16-minute walk from Al-Masjid an-Nabawi.

The hotel will provide guests with air-conditioned rooms with a closet, an electric tea pot, a fridge, a safety deposit box, a flat-screen TV and a private bathroom with a bidet.

Guests at Zaha Al Madina Hotel can enjoy a buffet or a halal breakfast.

Quba Mosque is 3.1 miles from the accommodation, while Qiblatain Mosque is 3.7 miles from the property. Prince Mohammad bin Abdulaziz International Airport is 9.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Grand Plaza Badr Al Maqam
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah, Medina · 0.16 km from centre

7.0

 

3,801 reviews

Conveniently located in the center of Medina, Grand Plaza Badr Al Maqam provides free WiFi, a restaurant and free private parking for guests who drive. The property is around a 7-minute walk from Al-Masjid an-Nabawi, 3.4 miles from Quba Mosque and 4.3 miles from Jabal Ahad Garden Park. The hotel features family rooms.

At the hotel, the rooms have a desk. Grand Plaza Badr Al Maqam has certain rooms that include city views, and each room comes with a private bathroom with a shower.

Speaking Arabic and English, staff will be happy to provide guests with practical guidance on the area at the reception.

Qiblatain Mosque is 5 miles from the accommodation, while Mount Uhud is 5.3 miles away. Prince Mohammad bin Abdulaziz International Airport is 7.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
InterContinental Dar Al Hijra Madinah by IHG
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.27 km from centre

8.2

 

553 reviews

Breakfast available

A stay at InterContinental Dar Al Hijra Madinah by IHG places you in the heart of Madinah, within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari. This luxury hotel is 1.4 mi (2.2 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.5 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Elaf Al Taqwa Hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.80 km from centre

9.4

 

429 reviews

Breakfast available

A stay at Elaf Al Taqwa Hotel places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This hotel is 0.9 mi (1.4 km) from New Bilal Market and 0.9 mi (1.4 km) from Bilal Ibn Rabah Mosque.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Millennium Taiba Hotel
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.80 km from centre

8.6

 

52 reviews

Breakfast available

Millennium Taiba Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque. This luxury hotel is 1.3 mi (2.1 km) from Ali Ibn Abi Talib Mosque and 1.5 mi (2.4 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Crowne Plaza Madinah by IHG
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.82 km from centre

8.0

 

503 reviews

Breakfast available

A stay at Crowne Plaza Madinah by IHG places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome. This luxury hotel is 0.5 mi (0.8 km) from Al-Baqi Cemetery and 0.6 mi (0.9 km) from New Bilal Market.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Zaha Al Munawara Hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 1.30 km from centre

8.2

 

207 reviews

With a stay at Zaha Al Munawara Hotel in Madinah (Al Suqya), you'll be within a 5-minute drive of Prophet's Mosque and Al Hijaz Railway Museum. This hotel is 1.1 mi (1.8 km) from Masjid Al Ghamamah and 1.2 mi (1.9 km) from Ali Ibn Abi Talib Mosque.

Compare price on Booking.com
Compare price on Booking.com
الفخامة الماسية للوحدات السكنية المفروشة
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Aparthotel in Madinah, Medina · 1.71 km from centre

7.7

 

1,852 reviews

الفخامة الماسية للوحدات السكنية المفروشة enjoys a location in Medina, 3 miles from Al-Masjid an-Nabawi and 2.5 miles from Qiblatain Mosque. The property is around 3.7 miles from Mount Uhud, 3.9 miles from Quba Mosque, and 4.3 miles from Jabal Ahad Garden Park. The condo hotel also offers free Wifi, free private parking, and facilities for disabled guests.

Accessible via private entrance, all rooms have air conditioning, soundproofing, and a private bathroom with a hot tub. The rooms are equipped with a kettle, while certain rooms here will provide you with a fully equipped kitchen with a stovetop and kitchenware.

There is a coffee shop, and a mini-market is also available.

Taibah University is 5.4 miles from the condo hotel, while Al Nakheel Play Land is 6 miles away. Prince Mohammad bin Abdulaziz International Airport is 8.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
فندق السحابات الفندقية
Full Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah, Medina · 3.89 km from centre

9.0

 

588 reviews

Located in Medina and with Al-Masjid an-Nabawi reachable within 4.8 miles, فندق السحابات الفندقية provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi throughout the property and a terrace. The property is around 2.8 miles from Jabal Ahad Garden Park, 3.6 miles from Knowledge Economic City and 4.5 miles from Al Madina Urban and Built Heritage Musuem. The hotel features a hot tub and room service.

The hotel will provide guests with air-conditioned rooms with a closet, an electric tea pot, a fridge, a safety deposit box, a flat-screen TV and a private bathroom with a bidet.

فندق السحابات الفندقية offers a buffet or halal breakfast.

Speaking Arabic, English, Spanish and French at the reception, staff are always at hand to help.

Quba Mosque is 5.4 miles from the accommodation, while Mount Uhud is 6 miles away. Prince Mohammad bin Abdulaziz International Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
شقة فاخرة على ساحات المسجد النبوي الشريف
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Madinah, Medina · 0.08 km from centre

10.0

 

2 reviews

شقة فاخرة على ساحات المسجد النبوي الشريف enjoys a location in Medina, 4.7 miles from Mount Uhud and 5 miles from Jabal Ahad Garden Park. With free private parking, the property is 3.2 miles from Qiblatain Mosque and 3.9 miles from Quba Mosque. The property is 400 yards from the city center and a 6-minute walk from Al-Masjid an-Nabawi.

All of the air-conditioned units feature a private bathroom, flat-screen TV, and fully equipped kitchenette.

Al Hukeer Lowna Park is 6 miles from the apartment, while Taibah University is 6.1 miles from the property. Prince Mohammad bin Abdulaziz International Airport is 9.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Madinah Hilton
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.10 km from centre

8.4

 

733 reviews

Breakfast available

A stay at Madinah Hilton places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari. This luxury hotel is 1.6 mi (2.5 km) from The Green Dome and 1.8 mi (2.9 km) from Al-Baqi Cemetery.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sofitel Shahd Al Madinah
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.11 km from centre

8.2

 

392 reviews

Breakfast available

Sofitel Shahd Al Madinah is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque. This luxury hotel is 1.5 mi (2.4 km) from The Green Dome and 1.7 mi (2.8 km) from Al-Baqi Cemetery.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Taiba Suites Madinah
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Madinah · 0.13 km from centre

7.2

 

98 reviews

With a stay at this apartment in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari. This luxury apartment is 1.6 mi (2.6 km) from The Green Dome and 1.8 mi (3 km) from Al-Baqi Cemetery.

Compare price on Booking.com
Compare price on Booking.com
Room
Makarem Haram View Suites - Madinah
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Madinah · 0.13 km from centre

With a stay at Makarem Haram View Suites - Madinah in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari. This hotel is 1.4 mi (2.2 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.5 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
tripadvisorHG