Al Madina Golden Hotel situa-se em Al Madinah, na área de Central Madinah. Este hotel de 1 estrela dispõe de um salão partilhado, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. O alojamento está a 400 m do centro da cidade. Todos os quartos do alojamento incluem televisão com canais por satélite e cofre. As unidades providenciam roupa de cama e toalhas. Os idiomas falados na receção aberta 24 horas incluem árabe e inglês. O Aeroporto Internacional Príncipe Mohammad fica a 13 km da propriedade.