Saudi Arabia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Search Medina, Al Madinah Province Hotels from NZ$43

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Property class
Your budget
Guest rating
Payment type
Property type
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
Madinah Hilton

Madinah Hilton

5 out of 5
Oppst Prophet Mosque, King Fahd Str, Medina, Al Madinah Al Munawarah
Free cancellationReserve now, pay when you stay
The price is NZ$161 per night from 17 Jan. to 18 Jan.
39.28 km from city centre
4.1/5Very Good! (455 reviews)

"Closeness to the Holy mosque and the quality of the facilities ."…"

Reviewed on 13 Dec. 2020

Madinah Hilton
Anwar Al Madinah Movenpick Hotel

Anwar Al Madinah Movenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$125 per night from 16 Jan. to 17 Jan.
39.04 km from city centre
3.7/5Good! (593 reviews)
Good value

"Pros: Friendly staff, good in-room dining options, clean hotel, great location, fantastic room price compared to other 5-stars, free parking when we visited. Room sizes are also good and larger than others nearby. Cons: The beds/pillow were too firm for me and not comfortable to sleep. Upon requesting, ..."…"

Reviewed on 27 Sep. 2020

Anwar Al Madinah Movenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Medina
The price is NZ$119 per night from 14 Feb. to 15 Feb.
39.64 km from city centre
4.2/5Excellent! (603 reviews)

"Very close to the prohet cs mosque but from Qibla side. No view except the next building"…"

Reviewed on 6 Jan. 2021

Pullman Zamzam Madina
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Intercontinental Madinah - Dar Al Iman

Intercontinental Madinah - Dar Al Iman

5 out of 5
2657-Badaah, Unit No:10, Al Madinah Al Munawarah, Medina
Free cancellation
The price is NZ$189 per night from 18 Jan. to 19 Jan.
39.13 km from city centre
4.2/5Excellent! (180 reviews)

"Excellent hotel, Amazing design, and very friendly staff."…"

Reviewed on 1 Aug. 2020

Intercontinental Madinah - Dar Al Iman
Dar Al Taqwa Hotel

Dar Al Taqwa Hotel

5 out of 5
Off Al Sitteen Street, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$446 per night from 16 Jan. to 17 Jan.
39.39 km from city centre
4.1/5Very Good! (140 reviews)

"It was great. The hotel is excellently located. The staff was friendly and caring. They can surely pay some attention to food quality and preparation. It is certainly has the room to improve taste and quality."…"

Reviewed on 5 Jul. 2020

Dar Al Taqwa Hotel
Madinah Movenpick Hotel

Madinah Movenpick Hotel

5 out of 5
Rowdha Al Sharifa/shahriya Court Road, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$104 per night from 17 Jan. to 18 Jan.
39.77 km from city centre
3.5/5Good! (305 reviews)

"Staff in the restaurant were very helpful at breakfast when I needed advise regarding food allergies. Staff were helpful in getting luggage to and form room They delivered free fruit to all the rooms whicn was very kind Breakfast options were very plentiful"…"

Reviewed on 7 Mar. 2020

Madinah Movenpick Hotel
Crowne Plaza Madinah

Crowne Plaza Madinah

5 out of 5
King Faisal Street,between 1st Ring Road, Medina
Free cancellation
The price is NZ$94 per night from 19 Jan. to 20 Jan.
39.58 km from city centre
4.1/5Very Good! (285 reviews)

"The best place to stay if you’re visiting Medina!!"…"

Reviewed on 6 Jan. 2021

Crowne Plaza Madinah
Nusk Al Madinah Hotel

Nusk Al Madinah Hotel

3 out of 5
South Central Area of Prophetic Mosque, Saad Bin Obadah Street, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$70 per night from 17 Jan. to 18 Jan.
39.48 km from city centre
3.3/5 (87 reviews)

"I stayed three days in this hotel but no one came any single day for cleaning. They did not provide any bathroom supplies at all after giving on first day. Reception staff in evening shift didn't know a little bit english as a result I had to find other serving staff to interprete. Only three elevators ..."…"

Reviewed on 23 Feb. 2020

Nusk Al Madinah Hotel
Shaza Al Madina

Shaza Al Madina

5 out of 5
King Fahad Road, Building 2943, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$192 per night from 16 Jan. to 17 Jan.
39.31 km from city centre
4/5Very Good! (385 reviews)
Umrah 2020

"Great building And seems very well kept and new"…"

Reviewed on 27 Mar. 2020

Shaza Al Madina
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
Musab Bin Omair Street, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$312 per night from 16 Jan. to 17 Jan.
39.12 km from city centre
4/5Very Good! (152 reviews)

"Great hotel for the price, location is good. Their service is not great"…"

Reviewed on 11 Oct. 2020

Millennium Al Aqeeq Hotel
The Oberoi, Madina

The Oberoi, Madina

5 out of 5
Northern Central Area, Al Masjid Al Nabawi Al Sharief, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$446 per night from 17 Jan. to 18 Jan.
39.51 km from city centre
4.4/5Excellent! (27 reviews)

"Everyone needs to stay here! Right opposite women’s gate for masjid-nabwi"…"

Reviewed on 19 Jan. 2020

The Oberoi, Madina
OYO 514 Reef Qubaa Hotel

OYO 514 Reef Qubaa Hotel

13, Ad Duwaimah, Quba road, Medina, Medina, Saudi Arabia
Get Rates
41.24 km from city centre
OYO 514 Reef Qubaa Hotel
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$99 per night from 16 Jan. to 17 Jan.
38.89 km from city centre
4/5Very Good! (59 reviews)

"you need to call them to clean, bathroom needs update"…"

Reviewed on 26 Feb. 2020

Saja Al Madinah Hotel
HAFAWAH SUITES

HAFAWAH SUITES

King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$110 per night from 17 Jan. to 18 Jan.
42.25 km from city centre
4/5Very Good! (23 reviews)
Recommended Stay

"Stay was good. the cafe in the lobby is a bit noisy in the night."…"

Reviewed on 10 Oct. 2020

HAFAWAH SUITES
Tulip Inn Al Dar Rawafed

Tulip Inn Al Dar Rawafed

Saied Bin Zaid 2059, Al Munawarah, Medina, Al Madinah
Get Rates
38.84 km from city centre
3.3/5 (3 reviews)
Poor Communication

"Check-in was not smooth Poor communication between booking app and the hotel. I booked my room 1 day prior to my stay and hotel was not aware of it. They don’t have my booking in their system which caused delay and frustration at check-in. Room size was smaller than the size mentioned in my booking ..."…"

Reviewed on 12 Nov. 2019

Tulip Inn Al Dar Rawafed
Elaf Taiba Hotel

Elaf Taiba Hotel

3 out of 5
Saad Bin Moaz Street, Buda'a District, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$96 per night from 19 Jan. to 20 Jan.
38.97 km from city centre
3.4/5Good! (108 reviews)

"Everything went excellent, reception staff were so welcoming, kind, and helpful. Both checkin and checkout went smoothly. Breakfast was very nice and delicious. Location is perfect."…"

Reviewed on 24 Feb. 2020

Elaf Taiba Hotel
Rua Al Madinah Hotel

Rua Al Madinah Hotel

3 out of 5
Abu Ayyub Al Ansari, Medina, Madinah
Free cancellationReserve now, pay when you stay
The price is NZ$96 per night from 31 Jan. to 1 Feb.
39.71 km from city centre
4.1/5Very Good! (63 reviews)

"Perfection in all areas. Friendly stuff, clean and helpful"…"

Reviewed on 2 Dec. 2020

Rua Al Madinah Hotel
Al Alya Hotel Rooms and Suites

Al Alya Hotel Rooms and Suites

Alanbraya, Medina
Free cancellationReserve now, pay when you stay
The price is NZ$43 per night from 17 Jan. to 18 Jan.
38.58 km from city centre
2.7/5 (48 reviews)

"Just not as expected really. There is room for improvement"…"

Reviewed on 11 Jun. 2019

Al Alya Hotel Rooms and Suites
Frontel AlHarithia

Frontel AlHarithia

5 out of 5
Abu Ubaidah ibn Al Jarrah Street, Central Area, Medina, Al Madinah
Free cancellationReserve now, pay when you stay
The price is NZ$125 per night from 21 Jan. to 22 Jan.
39.09 km from city centre
4.1/5Very Good! (13 reviews)

"Perfect location and close to women gate. Quiet and comfortable."…"

Reviewed on 26 Jun. 2019

Frontel AlHarithia
Leader Al Muna Karim

Leader Al Muna Karim

4 out of 5
Al Madinah Abo Obaida Ibn Al Jarah, off King Fahd St, Medina
The price is NZ$120 per night from 17 Jan. to 18 Jan.
39.44 km from city centre
4/5Very Good! (98 reviews)

"Pleasant stay , near to women entrance"…"

Reviewed on 15 Dec. 2019

Leader Al Muna Karim
Don't see what you're looking for?
See all available properties in Medina
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 Medina

Enjoy a trip to Medina

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Medina, Al Madinah Province, you’ll save time and money. Our massive selection of over 191 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Medina accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers

At Expedia, we don’t just offer outstanding deals on our trips to Medina, Al Madinah Province. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Medina hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Medina hotel deals. Plus, when you become a member of our exclusive Expedia Rewards VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Medina. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Medina, Al Madinah Province NZ$43? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

Frequently asked questions

Where is the best place for a stay in Medina?
Intercontinental Madinah - Dar Al Iman is a favourite with Expedia customers. This 5-star hotel offers a restaurant and free WiFi. It is located a short 8-minute walk from Prophet’s Mosque. Traveller reviews also recommend The Oberoi, Madina and Shaza Al Madina as top choices for your stay.
If I need to cancel my hotel reservation in Medina, will I receive a refund?
Yes! You’ll find that most hotel reservations are refundable provided that you cancel prior to the accommodation’s cancellation deadline, which is usually within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Enter your dates, click on “Search”, then filter by “free cancellation” to view the best deals in Medina.
What's the best budget-friendly accommodation in Medina?
Based on reviews, Al Bustan Hotel is a popular hotel for our travellers in search of a less expensive place to stay, and it offers free WiFi. Other options for your budget-friendly stay include Saraya Taba Hotel and Zowar International Hotel.
What's the best hotel for a family trip to Medina?
Taiba Arac Suites is a top 5-star apartment on Expedia for families, and features laundry facilities and free WiFi. Other good choices for your stay with the children include Pullman Zamzam Madina and Madinah Movenpick Hotel.
What's the best hotel for a couple going to Medina?
Le Meridien Medina is a favourite hotel for couples, and features rainfall showerheads and a garden-view restaurant.
What's the best luxury hotel in Medina?
Pullman Zamzam Madina is a 5-star hotel with 4 restaurants and a car service, and it’s a popular choice for Expedia travellers looking for an elegant place to stay. Crowne Plaza Madinah and Madinah Hilton are two other upscale options for your trip.
What's the best boutique-style accommodation in Medina?
Le Meridien Medina is a favourite hotel with Expedia travellers looking for a stylish stay, and features free valet parking and a garden.
What are some accommodation options with pools in Medina?
HAFAWAH SUITES: Offers an outdoor pool, a children’s pool and a rooftop terrace.

Recent Reviews in Medina

    Zaha Hotel
    Expedia Verified Review…
    4 / 5 Good
    I liked the cleanliness of the hotel, all the precautions were followed related to COVID-19. …
    A verified traveller stayed at Zaha Hotel
    Posted 4 days ago
    Zaha Hotel
    Al Madina Kareem Hotel
    Expedia Verified Review…
    5 / 5 Excellent
    They where helpful and understanding, one of the attendees was very helpful…
    A verified traveller from London stayed at Al Madina Kareem Hotel
    Posted 9 days ago
    Al Madina Kareem Hotel
    Crowne Plaza Madinah
    Expedia Verified Review…
    5 / 5 Excellent
    The best place to stay if you’re visiting Medina!!…
    A verified traveller stayed at Crowne Plaza Madinah
    Posted 9 days ago
    Crowne Plaza Madinah
    Madinah Hilton
    Expedia Verified Review…
    5 / 5 Excellent
    Closeness to the Holy mosque and the quality of the facilities .…
    A verified traveller from jeddah stayed at Madinah Hilton
    Posted 1 month ago
    Madinah Hilton
    Rua Al Madinah Hotel
    Expedia Verified Review…
    5 / 5 Excellent
    Perfection in all areas. Friendly stuff, clean and helpful …
    A verified traveller from Uk stayed at Rua Al Madinah Hotel
    Posted 2 months ago
    Rua Al Madinah Hotel
    Swiss International Al Madina Hotel
    Poor Services 0/10…
    1 / 5 Terrible
    Dear Hotels.com Team, The booking staff is dealing with those who booked through Hotels.com like step kids. In the last 3 months, we were there more than 5 times & this time we argued with them why you are dealing badly with those who booked through Hotels.com. We were having a booking of 2 days but their staff said only 1 day...after a great debate, they said ok. During check-in time they are taking at least 25 to 35 minutes for those who booked through Hotels.com. It is better you may check with your ends that the reason behind this that you are sending booking details in delay mode. Kindly be active and send the information timely. Kind regards …
    A verified traveller stayed at Swiss International Al Madina Hotel
    Posted 3 months ago
    Swiss International Al Madina Hotel
    Millennium Al Aqeeq Hotel
    Expedia Verified Review…
    5 / 5 Excellent
    Great hotel for the price, location is good. Their service is not great…
    A verified traveller stayed at Millennium Al Aqeeq Hotel
    Posted 4 months ago
    Millennium Al Aqeeq Hotel
    HAFAWAH SUITES
    Recommended Stay…
    4 / 5 Good
    Stay was good. the cafe in the lobby is a bit noisy in the night. …
    A verified traveller stayed at HAFAWAH SUITES
    Posted 4 months ago
    HAFAWAH SUITES
    Anwar Al Madinah Movenpick Hotel
    Expedia Verified Review…
    5 / 5 Excellent
    On the doorstep of Masjid Al Nabawi Good choice of quality dining options Close to shopping area…
    A verified traveller from Riyadh stayed at Anwar Al Madinah Movenpick Hotel
    Posted 4 months ago
    Anwar Al Madinah Movenpick Hotel

More trip options