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

22 Dec - 23 Dec
Tonight
Check prices in Madinah for tonight, 22 Dec - 23 Dec
23 Dec - 24 Dec
Tomorrow night
Check prices in Madinah for tomorrow night, 23 Dec - 24 Dec

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$514 per night from 3 Jan to 4 Jan
AU$514
includes taxes & fees
3 Jan - 4 Jan 2025
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
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$372 per night from 19 Jan to 20 Jan
AU$372
includes taxes & fees
19 Jan - 20 Jan 2025
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
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$463 per night from 1 Jan to 2 Jan
AU$463
includes taxes & fees
1 Jan - 2 Jan 2025
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$648 per night from 12 Jan to 13 Jan
AU$648
includes taxes & fees
12 Jan - 13 Jan 2025
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
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
The price is AU$120 per night from 10 Jan to 11 Jan
AU$120
includes taxes & fees
10 Jan - 11 Jan 2025
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
Rua Al Hijrah Hotel

Rua Al Hijrah Hotel

3 out of 5
Abu Ayyub Al Ansari, Madinah, Madinah
With a stay at Rua Al Hijrah Hotel, you'll be centrally located in Madinah, a 4-minute walk from Prophet's Mosque and a 4-minute drive from Quba Mosque.
Get rates
Rua Al Hijrah Hotel
MASA AL NAJWA

MASA AL NAJWA

Ali Bin Abi Talib Road, Qurban Area, Madinah, Al Madinah Province
The price is AU$59 per night from 26 Dec to 27 Dec
AU$59
includes taxes & fees
26 Dec - 27 Dec
With a stay at MASA AL NAJWA in Madinah (Qurban), you'll be within a 5-minute drive of Prophet's Mosque and New Bilal Market.
MASA AL NAJWA
Hafawah Suites

Hafawah Suites

King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$166 per night from 23 Dec to 24 Dec
AU$166
includes taxes & fees
23 Dec - 24 Dec
With a stay at Hafawah Suites in Madinah (Al Aridh), you'll be within a 10-minute drive of Prophet's Mosque and Jabal Ahad Garden Park.
Hafawah Suites
E hotel

E hotel

King Salman Road, Madinah, Al Madinah Province
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 23 Dec to 24 Dec
AU$115
includes taxes & fees
23 Dec - 24 Dec
Located in Madinah, E hotel is within a 15-minute drive of Al-Rashid Mega Mall and Quba Mosque.
E 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
236 hotels
Lowest Price
AU$59
Highest Price
AU$648
Popular hotels
Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Artal Taibah Hotel, Rua Al Hijrah Hotel, MASA AL NAJWA, Hafawah Suites, E hotel

Most recent Madinah hotel reviews

Rua Al Hijrah Hotel
Amazing visit
5 / 5
Stay comfortable, Cleanliness was good and friendly staff
A verified traveller stayed at Rua Al Hijrah Hotel
Posted 2 days ago
Rua Al Hijrah Hotel

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