Al Madinah Province accommodation from NZ$40

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in Al Madinah Province

Madinah

Hotels

Hotels in Al Madinah Province

Makarem Burj Al Madinah Hotel and Suites

7008 Mosaab Bin Omair Badaah 42311 Madinah Madina

NZ$438

28 May - 29 May

includes taxes & fees

0.12 km from city centre

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 nearby.

Free cancellation

Reserve now, pay when you stay

Sofitel Shahd Al Madinah

King Fahad Road Madinah

NZ$438

13 May - 14 May

includes taxes & fees

0.11 km from city centre

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 attractions Prophet's Mosque and The Green Dome are located nearby.

Free cancellation

Reserve now, pay when you stay

Saja Al Madinah Hotel

King Faisal Street Madinah

NZ$196

22 May - 23 May

includes taxes & fees

0.46 km from city centre

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 reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.

Free cancellation

Reserve now, pay when you stay

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah

NZ$299

24 May - 25 May

includes taxes & fees

0.76 km from city centre

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 reviews. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are located nearby.

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah

NZ$438

24 May - 25 May

includes taxes & fees

0.34 km from city centre

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 nearby.

Free cancellation

Reserve now, pay when you stay

Rotana Al Manakha Madinah

Southwest Central Haram Area Madinah Madinah

NZ$328

22 May - 23 May

includes taxes & fees

0.92 km from city centre

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 and Garden are located nearby.

Millennium Taiba Hotel

Omar Bin Al Khattab Road Madinah Madinah

NZ$241

24 May - 25 May

includes taxes & fees

0.8 km from city centre

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 Prophet's Mosque and Al-Safiya Museum and Garden are located nearby.

Taiba Front Hotel

Musab bin Omair Street Madinah Madinah

0.18 km from city centre

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 nearby.

Al Eairy Furnished Apts Al Madinah 14

Qurban St. Madinah

1.86 km from city centre

Stay at this aparthotel in Madinah. Enjoy free Wi-Fi, free parking and room service. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Qurban Madinah Al Madinah

NZ$40

4 May - 5 May

includes taxes & fees

1.21 km from city centre

Stay at this hotel in Madinah. Enjoy 11 poolside bars, room service and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.

Intercontinental Madinah - Dar Al Iman by IHG

2657-Badaah, Unit No:10 Madinah

NZ$395

10 May - 11 May

includes taxes & fees

0.23 km from city centre

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 reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.

Free cancellation

MASA AL NAJWA

Ali Bin Abi Talib Road Madinah Al Madinah Province

1.67 km from city centre

Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.

Don't see what you're looking for?

See all available properties in Al Madinah Province

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.

Al Madinah Province stays as unique as you are

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.

^Eligibility requirements and conditions apply.

Al Madinah Province hotels essential information

Accommodation	492 hotels
Lowest Price	NZ$40
Highest Price	NZ$438
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, Al Eairy Furnished Apts Al Madinah 14, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Intercontinental Madinah - Dar Al Iman by IHG, MASA AL NAJWA