Shaza Al Madinah Hotel or Similar - Madinah Phone : +996 4 829 0001 Website : Click here to visit the hotel's website Incomparable levels of hospitality and elegance. Shaza Al Madina hotel enjoys a perfect locationwithin the heart of the city. Only a short 15 minutes drive from the airport, you will find our luxury Madina hotel only a few steps from Al Masjid Al Nabawi. Shaza Al Madina is the first lifestyle hotel proudly declaring its Eastern heritage. After many years, a truly international five star hotel opens its doors in Al Madina. Welcome.