Al Madinah Province accommodation from NZ$134

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

A mosque with large canopies and minarets.

Madinah

Hotels
Madinah

Hotels in Al Madinah Province

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

3 out of 5
Abu Ayoub Al Ansari Street,Central, Madinah
The price is NZ$173 per night
NZ$173
3 Nov - 4 Nov
includes taxes & fees
0.7 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
The price is NZ$452 per night
NZ$452
1 Nov - 2 Nov
includes taxes & fees
0.34 km from city centre
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
The price is NZ$510 per night
NZ$510
28 Oct - 29 Oct
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
Pullman Zamzam Madina

Pullman Zamzam Madina

1 out of 5
Amr Bin Al Gmoh Street Madinah
The price is NZ$239 per night
NZ$239
31 Oct - 1 Nov
includes taxes & fees
0.76 km from city centre
Stay at this business-friendly 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.
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
The price is NZ$453 per night
NZ$453
28 Oct - 29 Oct
includes taxes & fees
0.12 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 The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay
Saja by Warwick Madinah

Saja by Warwick Madinah

3 out of 5
King Faisal Street Madinah
The price is NZ$298 per night
NZ$298
28 Oct - 29 Oct
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
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

3 out of 5
2736 Haythem ibn abi sinan Madinah Al Madinah Province
The price is NZ$184 per night
NZ$184
29 Oct - 30 Oct
includes taxes & fees
0.78 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Prophet's Mosque and Quba Mosque are located nearby.
Millennium Taiba Hotel

Millennium Taiba Hotel

2 out of 5
Omar Bin Al Khattab Road Madinah Madinah
The price is NZ$226 per night
NZ$226
29 Oct - 30 Oct
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.
Novotel Madinah

Novotel Madinah

4 out of 5
King Faisal Road Al Manakhah Madinah
The price is NZ$223 per night
NZ$223
31 Oct - 1 Nov
includes taxes & fees
0.8 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay
Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton

4 out of 5
Mus'ab bin Umair Street, Buddaah Dist. Madinah
The price is NZ$327 per night
NZ$327
7 Nov - 8 Nov
includes taxes & fees
0.27 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is NZ$208 per night
NZ$208
28 Oct - 29 Oct
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 Quba Mosque are located nearby.
Free cancellation
Reserve now, pay when you stay
Rasia Hotel Madinah

Rasia Hotel Madinah

Omar Bin Abdulaziz Madinah
The price is NZ$134 per night
NZ$134
29 Oct - 30 Oct
includes taxes & fees
1.95 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free cancellation
Reserve now, pay when you stay
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

Private Holiday Rentals

Bed & Breakfast

*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
588 hotels
Lowest Price
NZ$134
Highest Price
NZ$510
Popular hotels
GOLDEN TULIP AL SHAKREEN, Anwar Al Madinah Mövenpick Hotel, Sofitel Shahd Al Madinah, Pullman Zamzam Madina, Makarem Burj Al Madinah Hotel and Suites, Saja by Warwick Madinah, Jiwar Al Madina Hotel, Millennium Taiba Hotel , Novotel Madinah, Diyar Ajwa, Tapestry Collection By Hilton, Al Manakha Rotana Madinah, Rasia Hotel Madinah

New reviews! Best hotels in Al Madinah Province

Makarem Burj Al Madinah Hotel and Suites
Wotif Verified Review
5 / 5
Excellent hotel with lovely staff, location and design. My favourite!
A verified traveller stayed at Makarem Burj Al Madinah Hotel and Suites
Posted 16 hours ago
Makarem Burj Al Madinah Hotel and Suites

More Destinations

^Eligibility requirements and conditions apply