Al Mahd Holidays

Name: Saja Al Madinah Hotel
Price range: AU$303
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$256

7 Feb - 8 Feb

includes taxes & fees

8.8/10 Excellent! (1,469 reviews)

Yes

Reviewed on 7 Jan 2026

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah

Fully refundableReserve now, pay when you stay

AU$482

26 Jan - 27 Jan

includes taxes & fees

7.2/10 Good! (1,001 reviews)

Loved the location, the mall it was located in and the convenient entrance to women’s section of Haram

Reviewed on 2 Jan 2026

Saja Al Madinah Hotel

King Faisal Street Madinah

AU$303

19 Jan - 20 Jan

includes taxes & fees

8.2/10 Very Good! (613 reviews)

اول وصلنا قالوا انتم حجزتم الفندق بدون فطار يعني الفندق او الموضفين غلط

Reviewed on 8 Jan 2026

See all 440 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.