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

Search 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
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Star rating

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,658 reviews)
"Very best place to stay"
United States
Abdi
The price is RM532
RM642 total
includes taxes & fees
20 Oct - 21 Oct
Pullman Zamzam Madina
A room with a sofa, a small table with a vase, a TV, and a large window with curtains.

2. 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,001 reviews)
"Rooms are bit tired need refurbished location is perfect staff very good shops are very close."
United Kingdom
Sarfraz
The price is RM762
RM898 total
includes taxes & fees
19 Oct - 20 Oct
Anwar Al Madinah Mövenpick Hotel
A bathroom with a toilet, sink, mirror, towel rack, and a small trash bin.

3. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (325 reviews)
"Perfect place to stay and spend time."
United States
Nasir
The price is RM362
RM427 total
includes taxes & fees
17 Oct - 18 Oct
Jiwar Al Madina Hotel
A modern indoor space with large windows, seating areas, and a unique ceiling design.

4. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (35 reviews)
"Really nice place to stay"
United States
Shakiru
The price is RM439
RM530 total
includes taxes & fees
20 Oct - 21 Oct
Novotel Madinah
A modern dining area with tables and chairs, large windows, and decorative wall panels.

5. Saja by Warwick Madinah

Saja by Warwick Madinah
3.0 star property
Madinah City Center
8.4 out of 10, Very good, (711 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 RM490
RM577 total
includes taxes & fees
16 Oct - 17 Oct
Saja by Warwick Madinah
A modern hotel with a prominent entrance, large windows, and a decorative facade.

6. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (593 reviews)
"A very good place given the distance to Masjid Nabawi. Will recommend this place for sure."
Canada
Mohisimkaleem
The price is RM514
RM621 total
includes taxes & fees
19 Oct - 20 Oct
Al Manakha Rotana Madinah
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

7. 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, (159 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
United States
Zaki
The price is RM783
RM946 total
includes taxes & fees
17 Oct - 18 Oct
Makarem Burj Al Madinah Hotel and Suites
A high-rise hotel with a modern facade, multiple floors, and a prominent entrance.

8. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (712 reviews)
"Great location to the masjid and shopping areas. Super clean hotel with a wonderful breakfast buffet. The rooms were spacious. What makes this hotel stand out was the staff, very welcoming and friendly. They will definately go above and beyond for their guests. Will stay again IA."
United States
Shahana
The price is RM974
RM1,176 total
includes taxes & fees
17 Oct - 18 Oct
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, (239 reviews)
"Very helpful staff. Enjoyed the proximity of the hotel to the mosques."
Canada
Yakub
The price is RM555
RM670 total
includes taxes & fees
28 Oct - 29 Oct
Millennium Taiba Hotel
A large, modern building with a central courtyard, surrounded by a cityscape.

10. New Madinah Hotel

New Madinah Hotel
3.0 star property
Madinah City Center
8.6 out of 10, Excellent, (403 reviews)
"Clean room, Nice breakfast"
United States
Arabu
The price is RM419
RM494 total
includes taxes & fees
16 Oct - 17 Oct
New Madinah Hotel
A modern hotel room with a large bed, a sofa, a small table, and a wall-mounted TV.

11. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.2 out of 10, Wonderful, (152 reviews)
"excellent"
United Arab Emirates
khalid
The price is RM264
RM312 total
includes taxes & fees
16 Oct - 17 Oct
Rasia Hotel Madinah
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, (158 reviews)
"Staff is helpful very nice people quick services shops are near by"
United States
mariam
The price is RM310
RM365 total
includes taxes & fees
19 Oct - 20 Oct
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 RM538
RM635 total
includes taxes & fees
14 Nov - 15 Nov
HAYATT INTERNATIONAL HOTEL
A modern hotel lobby with a curved seating area, a staircase, and a large wall with Arabic calligraphy.

14. Peninsula Worth Hotel

Peninsula Worth Hotel
1.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (101 reviews)
"Never regret staying here at peninsula worth clean comfortable helpful and friendly staff"
United States
Shaib
The price is RM485
RM571 total
includes taxes & fees
18 Oct - 19 Oct
Peninsula Worth Hotel
A spacious lobby with a polished marble floor, a central seating area, and wooden paneling on the walls.

15. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
1.0 star property
Madinah City Center
8.4 out of 10, Very good, (640 reviews)
"They didn’t have a room for me. Tied contacting them numerous times no response"
United States
Jamal
The price is RM505
RM595 total
includes taxes & fees
1 Nov - 2 Nov
Crowne Plaza Madinah by IHG
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.

16. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (79 reviews)
"The hospitality was top notch"
United States
Gbolahan
The price is RM652
RM788 total
includes taxes & fees
16 Oct - 17 Oct
Elaf Taiba Hotel
A modern lobby with seating areas, a fire extinguisher, and a staircase.

17. Maysan Rehab AL Mysk

Maysan Rehab AL Mysk
1.0 star property
Madinah City Center
8.8 out of 10, Excellent, (179 reviews)
"Yes it was good hotel"
United Kingdom
mohammed
The price is RM331
RM390 total
includes taxes & fees
21 Oct - 22 Oct
Maysan Rehab AL Mysk
A multi-story hotel with a curved facade, large windows, and a prominent entrance with arches.

18. 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, (18 reviews)
"Nada made our check in and out oricesss very smooth. Would definitely stay here again!"
United States
Ghazala
The price is RM620
RM748 total
includes taxes & fees
21 Oct - 22 Oct
Diyar Ajwa, Tapestry Collection By Hilton
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.

19. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
9.4 out of 10, Exceptional, (47 reviews)
"Best view, well maintained and clean."
United Kingdom
Rana
The price is RM783
RM923 total
includes taxes & fees
17 Oct - 18 Oct
Makarem Haram View Suites - Madinah
A dining table with plates, glasses, and a dessert, set against a view of a cityscape with tall buildings and a mosque.

20. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
3.0 star property
Madinah City Center
7.6 out of 10, Good, (181 reviews)
"Although Room is small we were ok with that. Location is perfect. WiFi is not great. Breakfast was basic. Staff were helpful"
United Kingdom
zakir
The price is RM1,833
RM2,160 total
includes taxes & fees
17 Oct - 18 Oct
Golden Tulip Al Zahabi
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

Showing deals for:23 Oct - 25 Oct

Image gallery for Sariya Hotel

Sariya Hotel

1.0 star property
Yanbu
9.8/10Exceptional (22 reviews)
Member Price available
Price is RM1,039
RM2,448 total
includes taxes & fees
Sign in for Member Price
Sariya Hotel
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

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

8/10 Good
"The only good thing i like is near the ladies entrance for prophets masjid. I find the hotel little dated as compared to others"
Abdul 1-night trip
Posted 3 hours ago
Anwar Al Madinah Mövenpick Hotel

Explore a world of travel with Expedia