Located in Al Madinah, Al Khazrajiah Hotel is 2.7 km from The Prophet's Mosque. Qiblatain Mosque is 2.1 km from the property.
Some units are air conditioned and include a seating area with a flat-screen TV.
Madina Mall is 2.2 km from Al Khazrajiah Hotel, while Old Bazaar is 2.9 km away. The nearest airport is Prince Mohammed Airport, 16 km from the property.