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

16 May - 17 May
Tonight
Check prices in Madinah for tonight, 16 May - 17 May
17 May - 18 May
Tomorrow night
Check prices in Madinah for tomorrow night, 17 May - 18 May

Cheap Madinah hotels

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$278 per night from 13 Jun to 14 Jun
AU$278
per night
13 Jun - 14 Jun
A stay at Anwar Al Madinah Mövenpick Hotel places you in the heart of Madinah, within a 5-minute drive of Al Haram and Al Noor Mall.
Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Madinah
The price is AU$282 per night from 15 Jun to 16 Jun
AU$282
per night
15 Jun - 16 Jun
With a stay at Pullman Zamzam Madina, you'll be centrally located in Madinah, just a 3-minute walk from Al Haram and 6 minutes by foot from Prophet's ...
Pullman Zamzam Madina
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$194 per night from 13 Jun to 14 Jun
AU$194
per night
13 Jun - 14 Jun
Located in Madinah (Medina City Center), Saja Al Madinah Hotel is within a 15-minute walk of Al Haram and Prophet's Mosque.
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$298 per night from 26 May to 27 May
AU$298
per night
26 May - 27 May
With a stay at Sofitel Shahd Al Madinah, you'll be centrally located in Madinah, just a 5-minute walk from Al Haram and 8 minutes by foot from Prophet's ...
Sofitel Shahd Al Madinah
Hafawah Suites

Hafawah Suites

King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 23 May to 24 May
AU$129
per night
23 May - 24 May
With a stay at Hafawah Suites in Madinah (Al Aridh), you'll be within a 10-minute drive of Al Haram and Prophet's Mosque.
Hafawah Suites
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 20 May to 21 May
AU$219
per night
20 May - 21 May
With a stay at Elaf Al Taqwa Hotel, you'll be centrally located in Madinah, steps from Al Haram and 8 minutes by foot from Prophet's Mosque.
Elaf Al Taqwa Hotel
Intercontinental Madinah - Dar Al Iman, an IHG Hotel

Intercontinental Madinah - Dar Al Iman, an IHG Hotel

5 out of 5
2657-Badaah, Unit No:10, Al Madinah Al Munawarah, Madinah
Fully refundable
The price is AU$324 per night from 26 May to 27 May
AU$324
per night
26 May - 27 May
A stay at Intercontinental Madinah - Dar Al Iman, an IHG Hotel places you in the heart of Madinah, within a 10-minute walk of Al Haram and Prophet's Mosque.
Intercontinental Madinah - Dar Al Iman, an IHG Hotel
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

1 out of 5
Qurban, Madinah, Al Madinah
The price is AU$94 per night from 17 May to 18 May
AU$94
per night
17 May - 18 May
With a stay at Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي in Madinah (Qurban), you'll be within a 15-minute walk of Al Haram and Prophet's ...
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street, Madinah, Madinah
Located in Madinah (Medina City Center), Taiba Front Hotel is within a 10-minute walk of Al Haram and Prophet's Mosque.
Get rates
Taiba Front 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
235 hotels
Lowest Price
AU$94
Highest Price
AU$324
Popular hotels
Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Hafawah Suites, Elaf Al Taqwa Hotel, Intercontinental Madinah - Dar Al Iman, an IHG Hotel, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Taiba Front Hotel

Most recent Madinah hotel reviews

Elaf Al Taqwa Hotel
lastminute.com.au Verified Review
5 / 5
Excellent . Friendly staff. We stated with a baby and it was so comfortable. Breakfast was good as well. I would recommend this to my family and friends.
A verified traveller stayed at Elaf Al Taqwa Hotel
Posted 2 days ago
Elaf Al Taqwa Hotel

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