Al Madinah Province accommodation from NZ$130

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

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is NZ$362 per night
NZ$362
30 July - 31 July
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 Quba Mosque are located nearby.
Spa
Parking included
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is NZ$189 per night
NZ$189
6 Aug - 7 Aug
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 Quba Mosque are located nearby.
Free WiFi
Restaurant
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$369 per night
NZ$369
1 Aug - 2 Aug
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 Quba Mosque are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
The price is NZ$211 per night
NZ$211
30 July - 31 July
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 Quba Mosque are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
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$298 per night
NZ$298
1 Aug - 2 Aug
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 Quba Mosque are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Novotel Madinah

Novotel Madinah

King Faisal Road Al Manakhah Madinah
The price is NZ$199 per night
NZ$199
11 Aug - 12 Aug
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 Quba Mosque are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is NZ$223 per night
NZ$223
30 July - 31 July
includes taxes & fees
0.18 km from city centre
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and Quba Mosque are located nearby.
Free WiFi
Restaurant
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
The price is NZ$203 per night
NZ$203
16 Aug - 17 Aug
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 Quba Mosque are located nearby.
Parking included
Free WiFi
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

2736 Haythem ibn abi sinan Madinah Al Madinah Province
The price is NZ$175 per night
NZ$175
27 Aug - 28 Aug
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.
Free WiFi
Restaurant
Free cancellation
Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

3 out of 5
The Northern Central Area Madinah
The price is NZ$207 per night
NZ$207
1 Aug - 2 Aug
includes taxes & fees
0.15 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 Quba Mosque are located nearby.
Free WiFi
Restaurant
Rasia Hotel Madinah

Rasia Hotel Madinah

Omar Bin Abdulaziz Madinah
The price is NZ$130 per night
NZ$130
30 July - 31 July
includes taxes & fees
1.95 km from city centre
Stay at this hotel in Madinah. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Prophet's Mosque and Quba Mosque are located nearby.
Breakfast included
Parking included
Free cancellation
Reserve now, pay when you stay
Zaha Taiba Hotel

Zaha Taiba Hotel

3 out of 5
Abi Zur Al Ghafari Madinah Al Madinah
The price is NZ$134 per night
NZ$134
16 Aug - 17 Aug
includes taxes & fees
1.96 km from city centre
Stay at this spa hotel in Madinah. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Prophet's Mosque and Quba Mosque are located nearby.
Spa
Parking included
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
563 hotels
Lowest Price
NZ$130
Highest Price
NZ$369
Popular hotels
Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Makarem Burj Al Madinah Hotel and Suites, Novotel Madinah, Millennium Al Aqeeq Hotel, Millennium Taiba Hotel , Jiwar Al Madina Hotel, Golden Tulip Al Zahabi, Rasia Hotel Madinah, Zaha Taiba Hotel

New reviews! Best hotels in Al Madinah Province

Pullman Zamzam Madina
Wotif Verified Review
4 / 5
Alhumdullilah very good I'm happy with my stay
A verified traveller stayed at Pullman Zamzam Madina
Posted 4 hours ago
Pullman Zamzam Madina

More Destinations

^Eligibility requirements and conditions apply