Cheap Hotels in Madinah City Center

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 NZ$317 per night from 17 Nov to 18 Nov
NZ$317
17 Nov - 18 Nov
includes taxes & fees
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Opens in a new windowPullman Zamzam Madina
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 NZ$492 per night from 21 Oct to 22 Oct
NZ$492
21 Oct - 22 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowSofitel Shahd Al Madinah
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$296 per night from 4 Nov to 5 Nov
NZ$296
4 Nov - 5 Nov
includes taxes & fees
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
Opens in a new windowAl Manakha Rotana Madinah
Save an average of 15% on thousands of hotels when you're signed in
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 NZ$337 per night from 5 Nov to 6 Nov
NZ$337
5 Nov - 6 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Opens in a new windowAnwar Al Madinah Mövenpick Hotel
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street, Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$247 per night from 1 Nov to 2 Nov
NZ$247
1 Nov - 2 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
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
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowSaja Al Madinah Hotel
Maysan Rehab AL Mysk

Maysan Rehab AL Mysk

Al Haytham Bin Abi Sinan, 6130, Madinah, AL Madinah AL Munawwarah
The price is NZ$142 per night from 21 Oct to 22 Oct
NZ$142
21 Oct - 22 Oct
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Prophet's Mosque and The Green Dome are located ...
Opens in a new windowMaysan Rehab AL Mysk
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 NZ$309 per night from 21 Oct to 22 Oct
NZ$309
21 Oct - 22 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Opens in a new windowMillennium Al Aqeeq Hotel
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
The price is NZ$204 per night from 26 Oct to 27 Oct
NZ$204
26 Oct - 27 Oct
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. ...
Opens in a new windowElaf Al Taqwa 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.

Accommodation In Madinah City Center

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.co.nz 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
371 hotels
Lowest Price
NZ$142
Highest Price
NZ$492
Popular hotels
Pullman Zamzam Madina, Sofitel Shahd Al Madinah, Al Manakha Rotana Madinah, Anwar Al Madinah Mövenpick Hotel, New Madinah Hotel, Saja Al Madinah Hotel, Maysan Rehab AL Mysk, Millennium Al Aqeeq Hotel, Elaf Al Taqwa Hotel

Most recent Madinah City Center hotel reviews

More ways to explore Madinah City Center