Palm Villa biedt accommodatie in Al Ula, op 36 km van ruïnes van Madain Saleh. Vliegveld Internationale luchthaven Prince Abdul Majeed bin Abdulaziz ligt op 28 km van de accommodatie.