Book Madinah hotels

Start date: Check-in selected.
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

14 Sept - 15 Sept
Tonight
Check prices in Madinah for tonight, 14 Sept - 15 Sept
15 Sept - 16 Sept
Tomorrow night
Check prices in Madinah for tomorrow night, 15 Sept - 16 Sept

Cheap Madinah hotels

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is AU$202 per night from 29 Sept to 30 Sept
AU$202
29 Sept - 30 Sept
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
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$288 per night from 29 Sept to 30 Sept
AU$288
29 Sept - 30 Sept
includes taxes & fees
Sofitel Shahd Al Madinah 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 windowSofitel Shahd Al Madinah
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 ...
Get rates
Opens in a new windowSaja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Millennium Taiba Hotel

Millennium Taiba Hotel

5 out of 5
Omar Bin Al Khattab Road, Madinah, Madinah
The price is AU$198 per night from 15 Sept to 16 Sept
AU$198
15 Sept - 16 Sept
includes taxes & fees
Millennium Taiba Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque.
Opens in a new windowMillennium Taiba Hotel
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$257 per night from 16 Sept to 17 Sept
AU$257
16 Sept - 17 Sept
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
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
The price is AU$202 per night from 21 Sept to 22 Sept
AU$202
21 Sept - 22 Sept
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
Shaza Regency Plaza

Shaza Regency Plaza

Siteen Road, Northern Destrict, Madinah, Al Madinah Province
The price is AU$148 per night from 15 Sept to 16 Sept
AU$148
15 Sept - 16 Sept
includes taxes & fees
A stay at Shaza Regency Plaza places you in the heart of Madinah, within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari.
Opens in a new windowShaza Regency Plaza
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$151 per night from 29 Sept to 30 Sept
AU$151
29 Sept - 30 Sept
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
Maysan Rehab AL Mysk

Maysan Rehab AL Mysk

Al Haytham Bin Abi Sinan, 6130, Madinah, AL Madinah AL Munawwarah
The price is AU$110 per night from 15 Sept to 16 Sept
AU$110
15 Sept - 16 Sept
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
344 hotels
Lowest Price
AU$110
Highest Price
AU$288
Popular hotels
Al Manakha Rotana Madinah, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Millennium Taiba Hotel , Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Shaza Regency Plaza, New Madinah Hotel, Maysan Rehab AL Mysk

Most recent Madinah hotel reviews

Maysan Rehab AL Mysk
lastminute.com.au Verified Review
5 / 5
Amazing hotel, staff and location. I totally recommend it.
A verified traveller stayed at Maysan Rehab AL Mysk
Posted 3 days ago
Maysan Rehab AL Mysk

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