The Middle East is known for its unbelievably lavish beach resorts in Dubai, and Al-Ula promises similar luxury. Banyan Tree AlUla boasts tented villas that blend into the desert landscape.

Saudi Arabia’s Crown Prince Mohammed Bin Salman took Qatar’s Emir Sheikh Tamim Bin Hamad Al-Thani on a tour of Al Ula’s heritage sites on Tuesday. The crown prince and emir toured the area ...