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
usp iconExclusive member prices

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

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

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

usp iconFree 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
Emaar Royal Hotel Al Madina
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.34 km from centre

6.8

 

65 reviews

Breakfast available

With a stay at Emaar Royal Hotel Al Madina in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari. This luxury hotel is 1.3 mi (2.1 km) from The Green Dome and 1.5 mi (2.5 km) from Al-Baqi Cemetery.

Compare price on Booking.com
Compare price on Booking.com
فندق منازل المرسى Manazil almarsa
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.

Hotel in Madinah, Medina · 0.34 km from centre

5.9

 

183 reviews

Attractively set in the Central Madinah district of Medina, فندق منازل المرسى Manazil almarsa is located 3.2 miles from Qiblatain Mosque, 3.9 miles from Quba Mosque and 4.6 miles from Mount Uhud. With free WiFi, this 3-star hotel offers room service and a 24-hour front desk. The property is a 9-minute walk from Al-Masjid an-Nabawi, and within 600 yards of the city center.

At the hotel rooms include air conditioning, a seating area, a flat-screen TV with satellite channels, a safety deposit box and a private bathroom with a bidet, free toiletries and a hairdryer. فندق منازل المرسى Manazil almarsa has certain accommodations with city views, and rooms come with an electric tea pot. The rooms will provide guests with a fridge.

The accommodation also provides a business center and guests can use the on-site ATM machine at فندق منازل المرسى Manazil almarsa.

Jabal Ahad Garden Park is 4.9 miles from the hotel, while Al Hukeer Lowna Park is 5.7 miles from the property. Prince Mohammad bin Abdulaziz International Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Odst Al Madinah 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, Medina · 0.39 km from centre

6.4

 

5,548 reviews

Odst Al Madinah Hotel offers accommodations in Al Madinah. Guests can enjoy the on-site restaurant. Odst Al Madinah Hotel features free WiFi throughout the property.

Each room is equipped with a flat-screen TV with satellite channels. Certain units include a seating area for your convenience. You will find a coffee machine in the room. Each room comes with a private bathroom fitted with a bath. Extras include slippers, free toiletries and a hairdryer.

There is a 24-hour front desk, a cash machine, gift shop, and shops at the property. The hotel also offers car hire.

The Prophet's Mosque is less than 656 feet from Odst Al Madinah Hotel, while Old Bazaar is 984 feet from the property. Prince Mohammed Airport is 8.1 mi away.

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.

Hotel in Madinah, Medina · 0.40 km from centre

7.2

 

557 reviews

Breakfast available

Located in the Central Madinah district in Al Madinah, just a few steps from The Prophet's Mosque, فندق كونكورد دار الخير - المدينة الشمالية features air-conditioned rooms with free WiFi throughout the property. Guests can enjoy the on-site restaurant. Free private parking is available on site.

Rooms have a flat-screen TV. You will find a kettle in the room. Rooms are fitted with a private bathroom. For your comfort, you will find free toiletries and a hairdryer.

There is a 24-hour front desk at the property.

Al Baqia Cemetry is 0.6 mi from the property. The nearest airport is Prince Mohammed Airport, 8.1 mi from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Elaf Taiba Hotel
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.

Hotel in Madinah · 0.42 km from centre

6.4

 

184 reviews

Breakfast available

With a stay at Elaf Taiba Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This hotel is 1.5 mi (2.4 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.7 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Arkan Al Manar 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.43 km from centre

6.2

 

9 reviews

With a stay at Arkan Al Manar 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.4 mi (2.3 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.6 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Primary image
EMAR ELITE 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.45 km from centre

6.6

 

11 reviews

Breakfast available

With a stay at EMAR ELITE MADINAH in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This hotel is 1.4 mi (2.3 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.6 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Emaar Elite Al Madina 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, Medina · 0.47 km from centre

8.2

 

5,631 reviews

Located a 1-minute walk from the Holy Masjid Al Nabawi, this hotel features rooms with a satellite TV. Airport shuttles are available to Prince Mohamed Bin Abdul Aziz International Airport.

Air conditioning and a mini-bar are standard in each of Emaar Elite Al Madina Hotel’s guest rooms. They also offer heating and a private bathroom with amenities.

Medina’s many cafés and eateries are only a 5-minute walk from the property.

The 24-hour reception staff can provide an airport shuttle, which drives to the airport in approximately 20 minutes. Al Rashid and Al Noor Malls are reachable within a 10-minute drive.

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
فندق رويال المدينة
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.

Hotel in Madinah, Medina · 0.48 km from centre

Well located in the Central Madinah district of Medina, فندق رويال المدينة is located 3.1 miles from Qiblatain Mosque, 3.8 miles from Quba Mosque and 4.5 miles from Mount Uhud. This 3-star hotel has air-conditioned rooms with a private bathroom. The property is a 10-minute walk from Al-Masjid an-Nabawi, and within 600 yards of the city center.

Guest rooms will provide guests with a closet and an electric tea pot.

Speaking Arabic and English, staff at the 24-hour front desk can help you plan your stay.

Jabal Ahad Garden Park is 4.8 miles from the hotel, while Al Hukeer Lowna Park is 5.6 miles away. Prince Mohammad bin Abdulaziz International Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
فندق أبراج طابة Tabah Towers 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, Medina · 0.50 km from centre

7.2

 

42 reviews

Located in the center of Medina, a 9-minute walk from Al-Masjid an-Nabawi, فندق أبراج طابة Tabah Towers Hotel provides air-conditioned rooms and free WiFi. The property is around 3.1 miles from Qiblatain Mosque, 3.8 miles from Quba Mosque and 4.6 miles from Mount Uhud. Guests can have a drink at the snack bar.

Guest rooms in the hotel are equipped with an electric tea pot. Each room includes a private bathroom with a bidet, free toiletries and a hairdryer. At فندق أبراج طابة Tabah Towers Hotel all rooms have a closet and a flat-screen TV.

Speaking Arabic and English, staff will be happy to provide guests with practical guidance on the area at the 24-hour front desk.

Jabal Ahad Garden Park is 4.8 miles from the accommodation, while Al Hukeer Lowna Park is 5.6 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
Waqf Outhman Bin Affan 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.53 km from centre

7.4

 

101 reviews

With a stay at Waqf Outhman Bin Affan Hotel in Madinah (Madinah City Center), you'll be within a 5-minute drive of Al-Baqi Cemetery and Prophet's Mosque. This hotel is 3 mi (4.8 km) from Qiblatain Mosque and 3.5 mi (5.6 km) from Madina Mall.

Compare price on Booking.com
Compare price on Booking.com
Waqf Outhman Bin Affan 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, Medina · 0.53 km from centre

8.0

 

7,291 reviews

Conveniently set in the center of Medina, Waqf Outhman Bin Affan Hotel provides air-conditioned rooms with free private parking and room service. Located around a 11-minute walk from Al-Masjid an-Nabawi, the hotel with free WiFi is also 3 miles away from Qiblatain Mosque. The hotel features family rooms.

All rooms at the hotel are equipped with a flat-screen TV and a safety deposit box. With a private bathroom equipped with a shower and free toiletries, certain units at Waqf Outhman Bin Affan Hotel also offer a city view. Guest rooms will provide guests with a desk and a coffee machine.

Guests at the accommodation can enjoy a buffet or a continental breakfast. At Waqf Outhman Bin Affan Hotel you'll find a restaurant serving African, British and Indonesian cuisine. A halal option can also be requested.

Speaking both Arabic and English, staff at the reception can help you plan your stay.

Quba Mosque is 3.7 miles from the hotel, while Mount Uhud is 4.4 miles away. Prince Mohammad bin Abdulaziz International Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Mokhtara International
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.53 km from centre

5.4

 

16 reviews

With a stay at Mokhtara International 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.3 mi (2 km) from Ali Ibn Abi Talib Mosque and 1.4 mi (2.3 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Odst Al Madinah 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.60 km from centre

4.4

 

35 reviews

Breakfast available

With a stay at Odst 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.3 mi (2 km) from Ali Ibn Abi Talib Mosque and 1.4 mi (2.3 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Bader Al Marsa 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.66 km from centre

5.8

 

9 reviews

With a stay at Bader Al Marsa Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This hotel is 1.1 mi (1.8 km) from Ali Ibn Abi Talib Mosque and 1.3 mi (2.1 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Mias Hotel Medina
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.66 km from centre

Breakfast available

With a stay at Mias Hotel Medina in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This hotel is 1 mi (1.7 km) from Ali Ibn Abi Talib Mosque and 1.2 mi (2 km) from The Seven Mosques.

Compare price on Booking.com
Compare price on Booking.com
Mias Al Madina 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, Medina · 0.66 km from centre

8.5

 

3,192 reviews

Located in Medina and with Al-Masjid an-Nabawi reachable within a 7-minute walk, Mias Al Madina Hotel has concierge services, non-smoking rooms, a shared lounge, free WiFi throughout the property and a restaurant. This 4-star hotel offers a business center and luggage storage space. The property provides room service, a 24-hour front desk and currency exchange for guests.

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. Selected rooms also feature a kitchenette with a minibar.

A buffet, continental or American breakfast is available at the property.

Qiblatain Mosque is 2.8 miles from Mias Al Madina Hotel, while Quba Mosque is 3.4 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
Araek Taiba 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 · 0.68 km from centre

5.4

 

1,304 reviews

Attractively located in the center of Medina, Araek Taiba Hotel is within a 8-minute walk of Al-Masjid an-Nabawi and 3.4 miles of Quba Mosque. This 1-star hotel has air-conditioned rooms with a private bathroom. Private parking is available on site.

The rooms in the hotel are equipped with a flat-screen TV and a hairdryer.

Speaking Arabic, Bengali, English and Hindi at the 24-hour front desk, staff are always on hand to help.

Qiblatain Mosque is 3.6 miles from Araek Taiba Hotel, while Mount Uhud is 5.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
One Inn 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, Medina · 0.68 km from centre

7.0

 

3,551 reviews

Ideally set in the Central Madinah district of Medina, One Inn Hotel is located 2.4 miles from Quba Mosque, 3.8 miles from Qiblatain Mosque and 5.1 miles from King Fahad Garden. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property. The property is a 5-minute walk from Al-Masjid an-Nabawi, and within 400 yards of the city center.

All rooms come with air conditioning, a flat-screen TV with cable channels, an electric tea pot, a bidet, free toiletries and a desk. The rooms include a safety deposit box and some have city views. All guest rooms have a closet.

Mount Uhud is 5.3 miles from the hotel, while Al Hukeer Lowna Park is 5.4 miles from the property. Prince Mohammad bin Abdulaziz International Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor