19 nights, from Dubai

Dubai  is the largest and most populous cityin the United Arab Emirates (UAE). On the southeast coast of the Persian Gulf, it is the capital of the Emirate of Dubai, one of the seven emirates that make up the country.

Dubai is a global city and business hub of the Middle East. It is also a major global transport hub for passengers and cargo. Oil revenue helped accelerate the development of the city, which was already a major mercantile hub, but Dubai's oil reserves are limited and production levels are low: today, less than 5% of the emirate's revenue comes from oil. A growing centre for regional and international trade since the early 20th century, Dubai's economy today relies on revenues from trade, tourism, aviation, real estate, and financial services.

Dubai has attracted world attention through large construction projects and sports events, in particular the world's tallest building, the Burj Khalifa. As of 2012, Dubai was the most expensive city in the Middle East. In 2014, Dubai's hotel rooms were rated as the second most expensive in the world.

Fujairah is one of the seven emirates that make up the United Arab Emirates, and the only one of the seven that has a coastline solely on the Gulf of Oman and none on the Persian Gulf. The capital is Fujairah City.

Muscat is the capital and largest city of Oman. It is the seat of the Governorate of Muscat. According to the National Centre for Statistics and Information (NCSI), the total population of Muscat Governorate reached 1.4 million as of September 2018. The metropolitan area spans approximately 3,500 km2 (1,400 sq mi) and includes six provinces called wilayats. Known since the early 1st century CE as an important trading port between the west and the east, Muscat was ruled by various indigenous tribes as well as foreign powers such as the Persians, the Portuguese Empire, the Iberian Union and the Ottoman Empire at various points in its history. A regional military power in the 18th century, Muscat's influence extended as far as East Africa and Zanzibar. As an important port-town in the Gulf of Oman, Muscat attracted foreign tradesmen and settlers such as the Persians and the Balochis. Since the ascension of Qaboos bin Said as Sultan of Oman in 1970, Muscat has experienced rapid infrastructural development that has led to the growth of a vibrant economy and a multi-ethnic society.

Cape Town is the oldest city in South Africa, colloquially named the Mother City. It is the legislative capital of South Africa and primate city of the Western Cape province. It forms part of the City of Cape Town metropolitan municipality.

The Parliament of South Africa sits in Cape Town. The other two capitals are located in Pretoria (the administrative capital where the Presidency is based) and Bloemfontein (the judicial capital where the Supreme Court of Appeal is located). The city is known for its harbour, for its natural setting in the Cape Floristic Region, and for landmarks such as Table Mountain and Cape Point. As of 2014, it is the 10th most populous city in Africa and home to 64% of the Western Cape's population. It is one of the most multicultural cities in the world, reflecting its role as a major destination for immigrants and expatriates to South Africa. The city was named the World Design Capital for 2014 by the International Council of Societies of Industrial Design. In 2014, Cape Town was named the best place in the world to visit by both The New York Times and The Daily Telegraph.

Located on the shore of Table Bay, Cape Town, as the oldest urban area in South Africa, was developed by the Dutch East India Company (VOC) as a supply station for Dutch ships sailing to East Africa, India, and the Far East. Jan van Riebeeck's arrival on 6 April 1652 established Dutch Cape Colony, the first permanent European settlement in South Africa. Cape Town outgrew its original purpose as the first European outpost at the Castle of Good Hope, becoming the economic and cultural hub of the Cape Colony. Until the Witwatersrand Gold Rush and the development of Johannesburg, Cape Town was the largest city in South Africa.