Saja Al Madinah is set in Al Madinah, 4 minutes walking to The Prophet's Mosque. Every room at this hotel is air-conditioned and is equipped with a flat-screen TV with satellite channels. Several rooms feature a seating area to relax in after a busy day. Some units include views of the mountain or city. Each room has a private bathroom fitted with a shower. Extras include a hairdryer and free toiletries. Saja AL Madinah has Family Rooms with five beds and each bed has its own private safe Saja Al Madinah features free WiFi.

You will find a 24-hour front desk at the property. Old Bazaar is 400 m from Saja Al Madinah, while Al Baqi Cemetry is 1.1 km from the property. The nearest airport is Prince Mohammed Airport, only 13 km from the property.