Need some inspiration on where to stay? Top rated cheap hotels in Al Madinah Province include Golden Garden AlMadhina Hotel, ibis Yanbu Saudi Arabia and X Platinum Hotel based on user reviews. Skyscanner hotels is a fast, free and simple way to organise your stay. In a few clicks you can easily search, compare and book your Al Madinah Province accommodation by clicking directly through to the hotel or travel agent website. No fees are added to your stay by booking with us. To get started, simply add your chosen travel dates to the search box above and let us find cheap hotel deals for you. Or alternatively, select from the hotel options above.

Top rated hotels in Al Madinah Province

from €73
from €137
from €179


The nearest airport to Al Madinah Province is Madinah (MED) (43.45km).

Plan a trip to Saudi Arabia