Al Mahd Holidays

Name: Saja Al Madinah Hotel
Rating: 8.2

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Al Mahd Holiday

Our pick of the best Al Mahd Hotel Deals

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah

AU$354

11 Feb - 12 Feb

includes taxes & fees

8.8/10 Excellent! (1,471 reviews)

Great hotel . Clean. Luxury and next door to Green Dome. However a bit far from the ladies entrance gate 13 especially as the outside areas are occupied and one has to go all around. However just learnt that there is a shuttle bus to and from the Haram from level B1

Reviewed on 19 Jan 2026

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah

Fully refundableReserve now, pay when you stay

AU$432

27 Jan - 28 Jan

includes taxes & fees

7.2/10 Good! (1,009 reviews)

Amazing breakfast and mall.

Reviewed on 19 Jan 2026

Saja Al Madinah Hotel

King Faisal Street Madinah

8.2/10 Very Good! (617 reviews)

All things were good except for poor WiFi connectivity and sometimes long elevator wait times.

Reviewed on 14 Jan 2026

Get rates

See all 442 properties in Al Madinah Province

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.