The northeastern city of Tabuk has long been a resting point for Jordanian and Egyptian pilgrims, with a rich Bedouin culture that can be felt in the bustling Souq Twaheen, which still supplies patterned rugs and goat-hair tent covers for modern nomads.

The port city that locals refer to as the Pearl of the Red Sea.

The coastal city of Wajh is famed for its unspoilt beaches to the north and south, and its Hijazi-style old town, which is like an uninhabited equivalent of Jeddah’s famous Al Balad.

It doesn’t take long to work out why this small coastal town and region is often referred to as the Maldives of Saudi Arabia.

The port of Yanbu, just a few hours’ drive west of Medina, is really two distinct cities: the new city to the south, with its oil refineries and plants, and the old town to the north, an ancient spice route staging post where T.E. Lawrence lived.

King Abdullah Economic City, on the coast 100 km north of Jeddah, is a new city with big ideas.

Jeddah’s unofficial motto is Jeddah ghair, or ‘Jeddah’s different’. No Saudi city has been more open to outside influences over the years than this ancient port.

Just reaching Taif is a thrill. From the hollow of Makkah, a beautiful serpentine road winds up through the mountains to the plateau where Taif sits, passing fruit markets, rose farms and deep valleys.

A journey to Al Baha is a journey to a different Saudi Arabia. In a Kingdom that’s often characterized by ochre desert, this high-altitude city is a place of ancient towers, lush forests and winding valleys.

With its stone houses and minarets, high-altitude Tanomah is encircled by juniper trees and craggy peaks, with a cascading waterfall right in the middle of the city.

At 3,000-meters, perched on the side of Saudi Arabia’s highest mountain, the juniper-covered village of Soudah blends historic charm with outdoor appeal.

The southern endpoint of the Red Sea coast, Abha is the culturally rich capital of the Asir region, and a great base for exploring this mountainous part of the Kingdom.