Hotels in Al Madinah Province
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Al Madinah Province hotels

Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
8.8 out of 10, Excellent, (1450)
The price is HK$1,586
HK$1,915 total
includes taxes & fees
26 Jan - 27 Jan 2026

7.2 out of 10, Good, (1002)
The price is HK$2,072
HK$2,502 total
includes taxes & fees
6 Jan - 7 Jan 2026
The price is HK$9,541
HK$11,646 total
includes taxes & fees
14 Jan - 15 Jan 2026

9.2 out of 10, Wonderful, (405)
The price is HK$1,735
HK$2,123 total
includes taxes & fees
6 Jan - 7 Jan 2026

8.4 out of 10, Very good, (601)

New Madinah Hotel
New Madinah HotelMadinah City Center
8.6 out of 10, Excellent, (295)
The price is HK$1,356
HK$1,598 total
includes taxes & fees
23 Jan - 24 Jan 2026
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.
Showing deals for:9 Jan - 11 Jan
Image gallery for The Chedi Hegra

The Chedi Hegra
Al-'Ula
8.0/10Very good (4 reviews)
22% off
Price is HK$6,991
HK$17,315 total
includes taxes & fees
Save an average of 15% on thousands of hotels when you're signed in
Top Al Madinah Province Hotel Reviews

Jiwar Al Madina Hotel
10/10 Excellent
Explore a world of travel with Expedia
Top cities in Al Madinah Province
Hotels Near Al Madinah Province Airport
Explore more hotels
Expedia's Latest Trends
Hotels
Flights
Activities
Packages













































































































