Book Madinah hotels

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

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is NZ$353 per night from 28 May to 29 May
NZ$353
28 May - 29 May
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
Opens in a new windowMakarem Burj Al Madinah Hotel and Suites
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 NZ$378 per night from 9 May to 10 May
NZ$378
9 May - 10 May
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowSofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
The price is NZ$195 per night from 22 May to 23 May
NZ$195
22 May - 23 May
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowSaja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is NZ$299 per night from 27 May to 28 May
NZ$299
27 May - 28 May
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their ...
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 NZ$433 per night from 10 May to 11 May
NZ$433
10 May - 11 May
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free valet parking and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is NZ$325 per night from 22 May to 23 May
NZ$325
22 May - 23 May
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya Museum ...
Opens in a new windowRotana Al Manakha Madinah
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
The price is NZ$270 per night from 24 May to 25 May
NZ$270
24 May - 25 May
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowMillennium Taiba Hotel
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street Madinah Madinah
Stay at this hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
Opens in a new windowTaiba Front Hotel
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

2657-Badaah, Unit No:10 Madinah
The price is NZ$390 per night from 11 May to 12 May
NZ$390
11 May - 12 May
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their ...
Opens in a new windowIntercontinental Madinah - Dar Al Iman by IHG
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 Madinah

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Madinah hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Madinah hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Madinah and save extra money so you can add some pizazz to your time away.

Madinah hotels essential information

Accommodation
448 hotels
Lowest Price
NZ$195
Highest Price
NZ$433
Popular hotels
Makarem Burj Al Madinah Hotel and Suites, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Rotana Al Manakha Madinah, Millennium Taiba Hotel , Taiba Front Hotel, Intercontinental Madinah - Dar Al Iman by IHG

Most recent Madinah hotel reviews

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