Find Madinah City Center 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 City Center

Top trending hotels in Madinah City Center

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is AU$390 per night from 7 Jan to 8 Jan
AU$390
7 Jan - 8 Jan 2026
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
Fully refundableReserve now, pay when you stay
The price is AU$476 per night from 4 Jan to 5 Jan
AU$476
4 Jan - 5 Jan 2026
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
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is AU$460 per night from 17 Jan to 18 Jan
AU$460
17 Jan - 18 Jan 2026
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
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$617 per night from 7 Jan to 8 Jan
AU$617
7 Jan - 8 Jan 2026
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
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
Maysan Al Harithia hotel

Maysan Al Harithia hotel

6991Masaab bin Ameer Madinah, 42311 Madinah
The price is AU$465 per night from 23 Dec to 24 Dec
AU$465
23 Dec - 24 Dec
includes taxes & fees
With a stay at Maysan Al Harithia hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al ...
Opens in a new windowMaysan Al Harithia hotel
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street Madinah
The price is AU$313 per night from 4 Jan to 5 Jan
AU$313
4 Jan - 5 Jan 2026
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
Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

3 out of 5
The Northern Central Area Madinah
With a stay at Golden Tulip Al Zahabi in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al ...
Opens in a new windowGolden Tulip Al Zahabi
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$390 per night from 3 Jan to 4 Jan
AU$390
3 Jan - 4 Jan 2026
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
Don't see what you're looking for?
See all available properties in Madinah City Center
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.

Madinah City Center Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Madinah City Center.

This hip new ’hood will charm the-you-know-what off you. Madinah City Center hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Madinah City Center so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Madinah City Center hotels essential information

Accommodation
374 hotels
Lowest Price
AU$313
Highest Price
AU$617
Popular hotels
Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Al Manakha Rotana Madinah, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Maysan Al Harithia hotel , New Madinah Hotel, Golden Tulip Al Zahabi, Millennium Al Aqeeq Hotel

Most recent Madinah City Center hotel reviews