Book Madinah hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Madinah

21 Nov - 22 Nov
Tonight
Check prices in Madinah for tonight, 21 Nov - 22 Nov
22 Nov - 23 Nov
Tomorrow night
Check prices in Madinah for tomorrow night, 22 Nov - 23 Nov

Cheap Madinah hotels

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$232 per night from 8 Dec to 9 Dec
AU$232
per night
8 Dec - 9 Dec
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.
Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$393 per night from 11 Dec to 12 Dec
AU$393
per night
11 Dec - 12 Dec
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 ...
Anwar Al Madinah Mövenpick Hotel
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$247 per night from 27 Nov to 28 Nov
AU$247
per night
27 Nov - 28 Nov
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 Al Ghamamah.
Saja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$531 per night from 25 Nov to 26 Nov
AU$531
per night
25 Nov - 26 Nov
Sofitel Shahd Al Madinah is in the heart of Madinah, within a 10-minute walk of The Green Dome and Prophet's Mosque.
Sofitel Shahd Al Madinah
Waqf Outhman Bin Affan Hotel

Waqf Outhman Bin Affan Hotel

Badaah, Madinah, Al Madinah Province
The price is AU$218 per night from 23 Nov to 24 Nov
AU$218
per night
23 Nov - 24 Nov
With a stay at Waqf Outhman Bin Affan Hotel in Madinah (Madinah City Center), you'll be within a 5-minute drive of Baqi Cemetery and Prophet's Mosque.
Waqf Outhman Bin Affan Hotel
E hotel

E hotel

King Salman Road, Madinah, Al Madinah Province
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 23 Nov to 24 Nov
AU$110
per night
23 Nov - 24 Nov
Located in Madinah, E hotel is within a 15-minute drive of Al-Rashid Mega Mall and Quba Mosque.
E hotel
Zaha Al Munawara Hotel

Zaha Al Munawara Hotel

Al Salam Road, As Suqya, Madinah
The price is AU$134 per night from 28 Nov to 29 Nov
AU$134
per night
28 Nov - 29 Nov
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.
Zaha Al Munawara Hotel
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
The price is AU$336 per night from 30 Nov to 1 Dec
AU$336
per night
30 Nov - 1 Dec
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.
Elaf Al Taqwa Hotel
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$72 per night from 1 Dec to 2 Dec
AU$72
per night
1 Dec - 2 Dec
With a stay at Artal Taibah Hotel, you'll be centrally located in Madinah, within a 5-minute drive of Prophet's Mosque and New Bilal Market.
Artal Taibah Hotel
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Hotels in Medina

While lastminute.com.au has an impressive database of Saudi Arabia hotels, you unfortunately won't find anywhere to crash in or around Medina.

"Yaaas"! If you're cash poor, Taiba Arac Suites is conveniently positioned and has some disgustingly good-looking rates. If that's too basic, Dar Al Eiman Ohud is a second to consider.

Attractions and Hotels Near Medina

But don't just limit your sightseeing to Medina. Take an extra day or two to experience some of the spectacular sights and activities that the wider Western Province region offers. Don't even think about going home without checking out some of the region's gorgeous beaches. Ruins and old towns are also worth a look around. Alternatively, have a crack at a few popular regional activities like hiking, picnicking and beach combing.

All you've gotta do now is put on your out-of-office then ditch the joint. After all, you've worked like a trooper for this lastminute.com.au holiday to Medina, right?

Madinah hotels essential information

Accommodation
224 hotels
Lowest Price
AU$72
Highest Price
AU$531
Popular hotels
Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Waqf Outhman Bin Affan Hotel, E hotel, Zaha Al Munawara Hotel, Elaf Al Taqwa Hotel, Artal Taibah Hotel

Most recent Madinah hotel reviews

Pullman Zamzam Madina
lastminute.com.au Verified Review
5 / 5
Awesome
A verified traveller stayed at Pullman Zamzam Madina
Posted 2 days ago
Pullman Zamzam Madina

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.