Saja Al Madinah ligt in Al Madinah, op 4 minuten wandelen van de Moskee van de Profeet.
Alle kamers van het hotel zijn voorzien van airconditioning en een flatscreen-tv met satellietzenders. Sommige kamers bieden een zithoek zodat u na een drukke dag heerlijk kunt ontspannen. Sommige accommodaties bieden uitzicht op de bergen of de stad. Elke kamer beschikt over een eigen badkamer met een douche. Extra's zijn onder andere een haardroger en gratis toiletartikelen.
Saja AL Medina heeft Familiekamers met 5 bedden en elk bed heeft een eigen kluisje.
Saja Al Madinah biedt gratis WiFi. Het hotel heeft een 24-uursreceptie. De Oude Bazaar ligt op 400 meter van Saja Al Madinah, en de Al Baqia-begraafplaats bevindt zich op 1,1 km van de accommodatie. De dichtstbijzijnde luchthaven is Prince Mohammad Bin Abdulaziz, op 13 km van de accommodatie.