برايت ستار للشقق المفروشة offers accommodations in Al-ʿUla, 15 miles from Madain Saleh Tombs. At the apartment complex, each unit comes with air conditioning and a private bathroom. Prince Abdul Majeed bin Abdulaziz International Airport is 21 miles away.