AdCheck Availability for Saja Al Madinah Hotel. View Popular Amenities. Get the Most Out of Your Vacation with Packages. Explore Fun Things to Do On Your Stay.