Book Madinah hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

Cheap Madinah hotels

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is AU$248 per night from 1 Feb to 2 Feb
AU$248
1 Feb - 2 Feb
includes taxes & fees
Pullman Zamzam Madina is in the heart of Madinah, within a 10-minute walk of Al-Safiya Museum and Garden and Prophet's Mosque.
Opens in a new windowPullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is AU$419 per night from 24 Feb to 25 Feb
AU$419
24 Feb - 25 Feb
includes taxes & fees
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 6 minutes from Qiblatain Mosque.
Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
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 ...
Opens in a new windowSaja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is AU$578 per night from 14 Feb to 15 Feb
AU$578
14 Feb - 15 Feb
includes taxes & fees
With a stay at Sofitel Shahd Al Madinah, you'll be centrally located in Madinah, within a 10-minute walk of The Green Dome and Prophet's Mosque.
Opens in a new windowSofitel Shahd Al Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is AU$348 per night from 8 Feb to 9 Feb
AU$348
8 Feb - 9 Feb
includes taxes & fees
Makarem Burj Al Madinah Hotel and Suites is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque.
Opens in a new windowMakarem Burj Al Madinah Hotel and Suites
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is AU$335 per night from 17 Feb to 18 Feb
AU$335
17 Feb - 18 Feb
includes taxes & fees
A stay at Rotana Al Manakha Madinah places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Opens in a new windowAl Manakha Rotana Madinah
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
Fully refundableReserve now, pay when you stay
The price is AU$278 per night from 31 Jan to 1 Feb
AU$278
31 Jan - 1 Feb
includes taxes & fees
With a stay at DoubleTree By Hilton Madinah Gate in Madinah, you'll be connected to a shopping center, within a 15-minute drive of Prophet's Mosque and Al-Rashid ...
Opens in a new windowDoubleTree By Hilton Madinah Gate
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is AU$314 per night from 4 Feb to 5 Feb
AU$314
4 Feb - 5 Feb
includes taxes & fees
Millennium Al Aqeeq Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque.
Opens in a new windowMillennium Al Aqeeq Hotel
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

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

1 out of 5
Qurban Madinah Al Madinah
Located in Madinah (Qurban), Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي is within a 5-minute drive of Prophet's Mosque and Quba Mosque.
Opens in a new windowSidra Alia AL-DAHABI 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
393 hotels
Lowest Price
AU$248
Highest Price
AU$578
Popular hotels
Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Makarem Burj Al Madinah Hotel and Suites, Al Manakha Rotana Madinah, DoubleTree By Hilton Madinah Gate, Millennium Al Aqeeq Hotel, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Most recent Madinah hotel reviews

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