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$247 per night from 9 Nov to 10 Nov
AU$247
9 Nov - 10 Nov
includes taxes & fees
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.
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, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$293 per night from 4 Nov to 5 Nov
AU$293
4 Nov - 5 Nov
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 7 minutes from Islamic University of ...
Opens in a new windowAnwar Al Madinah Mövenpick Hotel
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$427 per night from 8 Nov to 9 Nov
AU$427
8 Nov - 9 Nov
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
Save an average of 15% on thousands of hotels when you're signed in
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is AU$309 per night from 1 Nov to 2 Nov
AU$309
1 Nov - 2 Nov
includes taxes & fees
A stay at Al Manakha Rotana 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
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$245 per night from 9 Nov to 10 Nov
AU$245
9 Nov - 10 Nov
includes taxes & fees
With a stay at New Madinah Hotel, you'll be centrally located in Madinah, within a 10-minute walk of Prophet's Mosque and Al-Baqi Cemetery.
Opens in a new windowNew Madinah 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
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
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$270 per night from 1 Nov to 2 Nov
AU$270
1 Nov - 2 Nov
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 - فندق السدرة العالية الذهبي
Maysan Rehab AL Mysk

Maysan Rehab AL Mysk

Al Haytham Bin Abi Sinan, 6130, Madinah, AL Madinah AL Munawwarah
The price is AU$133 per night from 30 Oct to 31 Oct
AU$133
30 Oct - 31 Oct
includes taxes & fees
With a stay at Maysan Rehab AL Mysk in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Opens in a new windowMaysan Rehab AL Mysk
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
372 hotels
Lowest Price
AU$133
Highest Price
AU$427
Popular hotels
Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Sofitel Shahd Al Madinah, Al Manakha Rotana Madinah, New Madinah Hotel, Saja Al Madinah Hotel, Millennium Al Aqeeq Hotel, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Maysan Rehab AL Mysk

Most recent Madinah hotel reviews

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