نزل مايا situa-se em Al Madinah. O acesso Wi-Fi gratuito é oferecido em toda a propriedade. O Aeroporto Internacional Príncipe Mohammad fica a 20 km da propriedade.