برايت ستار للشقق المفروشة in Al-ʿUla offers accommodations with free Wifi 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.