Palm Villa disponibiliza acomodações em Al Ula, a 36 km de Túmulos de Madain Saleh. O Aeroporto Internacional Príncipe Abdul Mohsin Bin Abdulaziz fica a 28 km da propriedade.