Al Madinah adalah hotel modern yang terletak 500 meter dari dasar Masjid Nabawi di Madinah. Hotel menyediakan kamar-kamar ber-AC dengan Wi-Fi gratis dan restoran yang menyajikan masakan Arab dan hidangan internasional.
Kamar-kamar Al Madinah Concorde memiliki kursi berlengan yang nyaman dan TV dengan saluran satelit multibahasa di area duduknya. Masing-masing dilengkapi dengan minibar yang lengkap, pembuat teh/kopi, dan fasilitas sembahyang.
Para tamu bisa memesan kudapan, kue-kue, dan minuman hangat di Macchiato, kafe di lobi hotel. Santapan dalam kamar tersedia sepanjang hari.
Al Madinah Concorde Hotel terletak 15 menit berkendara dari Bandara Internasional Prince Mohammad Bin Abdulaziz.