7-Nights Classic Saudi Arabia from $9,766

Your 8-day trip to Saudi Arabia begins in Riyadh, the nation’s capital and one of the wealthiest cities in the world. Discover its hypermodern infrastructure on a city tour. Enjoy a glimpse into the future at The Line Experience, which details the ambitious urban development project of NEOM, before you venture into the past in the traditional Diriyah area, Al Masmak Fortress, and the National Museum. Journey north to the desert oasis of AlUla, once a waystation for caravan routes and now the gateway to the nearby natural and historic landmarks in the desert. End the day at Elephant Rock, which looks like its namesake when the sun sets, before rising the next day to explore the ancient Nabataean settlement of Hegra. Carved into the rock and built by the same civilization that made Petra, Hegra is inarguably one of the most impressive monuments in the Middle East.

Spend another day exploring the desert Bedouin-style before connecting south to the holy city of Madinah, the second-holiest city in Islam and site of the first mosque. Learn about its artistic and cultural heritage before continuing by high-speed train to Jeddah on the Red Sea. Cap off your trip in this liberal port city, where you will enjoy some of the best seafood in the region and tour the old town of Al Balad, a UNESCO World Heritage Site.