إيفاء العلا Efaa Apartments offers accommodations in Al-ʿUla, 19 miles from Madain Saleh Tombs. All of the air-conditioned units feature a private bathroom, flat-screen TV, and fully equipped kitchenette. Prince Abdul Majeed bin Abdulaziz International Airport is 18 miles away.