Madina Heights B localiza-se em Al Madinah. Os hóspedes se beneficiam de estacionamento privado disponível no local e acesso Wi-Fi gratuito. O alojamento com ar condicionado dispõe de cozinha. O Aeroporto Internacional Príncipe Mohammad fica a 17 km de distância.