A desert landscape with prominent rock formations and a large rock in the foreground.

Book Al Madinah Province Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.
HotelsHotels

Madinah

Madinah

Check prices for these dates

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Al Madinah Province hotels

A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

1. Pullman Zamzam Madina

Pullman Zamzam Madina
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (1,668 reviews)
"every things is close by, great location and great hotel"
Canada
shaheen
The price is AU$203
includes taxes & fees
12 Nov - 13 Nov
Pullman Zamzam Madina
A multi-story hotel with a prominent 'JIWAR' sign, arched windows, and a central entrance.

2. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (352 reviews)
"Really good value for money staff are super helpful and the breakfast was really good and a nice variety."
United Kingdom
Kauser
The price is AU$149
includes taxes & fees
27 Oct - 28 Oct
Jiwar Al Madina Hotel
A dining area with a table set for two, a vase with a single flower, and a view of a crowded historical building through a window.

3. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
1.0 star property
Madinah City Center
7.4 out of 10, Good, (1,011 reviews)
"Great location."
United States
Timur
The price is AU$366
includes taxes & fees
1 Nov - 2 Nov
Anwar Al Madinah Mövenpick Hotel
A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

4. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (41 reviews)
"Really nice place to stay"
United States
Shakiru
The price is AU$178
includes taxes & fees
31 Oct - 1 Nov
Novotel Madinah
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

5. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (169 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
United States
Zaki
The price is AU$267
includes taxes & fees
31 Oct - 1 Nov
Makarem Burj Al Madinah Hotel and Suites
A modern dining area with tables and chairs, large windows, and decorative wall panels.

6. Saja by Warwick Madinah

Saja by Warwick Madinah
3.0 star property
Madinah City Center
8.4 out of 10, Very good, (713 reviews)
"Was amazing Alhamdulillah very close to the masjid 2-3 min walk to gate 328 would definitely book again in shaa Allah"
United Kingdom
Sawdah
The price is AU$221
includes taxes & fees
8 Nov - 9 Nov
Saja by Warwick Madinah
A modern hotel with a prominent entrance, large windows, and a decorative facade.

7. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (595 reviews)
"The hotel was beautiful, The breakfast was healthy and delicious, and the staff were very friendly and welcoming. I had a wonderful stay!"
United States
Aissatou
The price is AU$171
includes taxes & fees
29 Oct - 30 Oct
Al Manakha Rotana Madinah
Restaurant

8. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (714 reviews)
"Good"
United States
Muhammad
The price is AU$412
includes taxes & fees
31 Oct - 1 Nov
Sofitel Shahd Al Madinah
A multi-story hotel with a prominent arched entrance and balconies.

9. Millennium Taiba Hotel

Millennium Taiba Hotel
2.0 star property
Al Haram
9.0 out of 10, Wonderful, (242 reviews)
"Very helpful staff. Enjoyed the proximity of the hotel to the mosques."
Canada
Yakub
The price is AU$201
includes taxes & fees
12 Nov - 13 Nov
Millennium Taiba Hotel
A modern hotel room with a large bed, a sofa, a small table, and a wall-mounted TV.

10. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.2 out of 10, Wonderful, (157 reviews)
"The room is nice"
Canada
Ganiyat
The price is AU$100
includes taxes & fees
29 Oct - 30 Oct
Rasia Hotel Madinah
A large, modern building with a central courtyard, surrounded by a cityscape.

11. New Madinah Hotel

New Madinah Hotel
3.0 star property
Madinah City Center
8.6 out of 10, Excellent, (408 reviews)
"Clean room, Nice breakfast"
United States
Arabu
The price is AU$172
includes taxes & fees
27 Oct - 28 Oct
New Madinah Hotel
A multi-story hotel with a prominent entrance, large windows, and a well-lit facade.

12. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
3.0 star property
Madinah City Center
7.0 out of 10, Good, (167 reviews)
"Staff is helpful very nice people quick services shops are near by"
United States
mariam
The price is AU$140
includes taxes & fees
3 Nov - 4 Nov
GOLDEN TULIP AL SHAKREEN
A high-ceilinged atrium with marble floors and a central circular design.

13. HAYATT INTERNATIONAL HOTEL

HAYATT INTERNATIONAL HOTEL
1.0 star property
Madinah City Center
The price is AU$221
includes taxes & fees
27 Oct - 28 Oct
HAYATT INTERNATIONAL HOTEL
Restaurant

14. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (20 reviews)
"Nada made our check in and out oricesss very smooth. Would definitely stay here again!"
United States
Ghazala
The price is AU$279
includes taxes & fees
3 Nov - 4 Nov
Diyar Ajwa, Tapestry Collection By Hilton
A modern lobby with seating areas, a fire extinguisher, and a staircase.

15. Maysan Rehab AL Mysk

Maysan Rehab AL Mysk
1.0 star property
Madinah City Center
8.8 out of 10, Excellent, (182 reviews)
"Yes it was good hotel"
United Kingdom
mohammed
The price is AU$105
includes taxes & fees
27 Oct - 28 Oct
Maysan Rehab AL Mysk
A hotel room with two beds, a chair, a desk with a lamp, and a chandelier.

16. Peninsula Worth Hotel

Peninsula Worth Hotel
1.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (103 reviews)
"Never regret staying here at peninsula worth clean comfortable helpful and friendly staff"
United States
Shaib
The price is AU$186
includes taxes & fees
27 Oct - 28 Oct
Peninsula Worth Hotel
A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.

17. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (81 reviews)
"The hospitality was top notch"
United States
Gbolahan
The price is AU$274
includes taxes & fees
31 Oct - 1 Nov
Elaf Taiba Hotel
A spacious lobby with a polished marble floor, a central seating area, and wooden paneling on the walls.

18. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
1.0 star property
Madinah City Center
8.4 out of 10, Very good, (641 reviews)
"They didn’t have a room for me. Tied contacting them numerous times no response"
United States
Jamal
The price is AU$196
includes taxes & fees
29 Oct - 30 Oct
Crowne Plaza Madinah by IHG
Reception

19. Nasamat Hotel

Nasamat Hotel
1.0 star property
Madinah
9.6 out of 10, Exceptional, (4 reviews)
"Decent hotel"
United States
Aissatou
The price is AU$69
includes taxes & fees
28 Oct - 29 Oct
Nasamat Hotel
A modern hotel room with a large arched window, a flat-screen TV mounted on the wall, a green armchair, a beige sofa, and a round side table with a lamp.

20. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
9.4 out of 10, Exceptional, (50 reviews)
"Best view, well maintained and clean."
United Kingdom
Rana
The price is AU$241
includes taxes & fees
29 Oct - 30 Oct
Makarem Haram View Suites - Madinah
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.
View all properties

Great weekend hotel deals in Al Madinah Province

Showing deals for:6 Nov - 8 Nov

Image gallery for Ewaa Express Hotel - Yanbu Alamarah

Ewaa Express Hotel - Yanbu Alamarah

1.0 star property
Yanbu
10/10Exceptional (2 reviews)
11% off
Price is AU$248
for 2 nights, 1 room
AU$124 per night
includes taxes & fees
Ewaa Express Hotel - Yanbu Alamarah
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

10/10 Excellent
"It was really good."
Hauwa 2-night trip
Posted 1 day ago
Makarem Burj Al Madinah Hotel and Suites

Explore a world of travel with Expedia