12 nights from Lisbon

Lisbon is the capital and the largest city of Portugal, with an estimated population of 505,526 within its administrative limits in an area of 100.05 km2. Its urban area extends beyond the city's administrative limits with a population of around 2.8 million people, being the 11th-most populous urban area in the European Union. About 3 million people live in the Lisbon Metropolitan Area (which represents approximately 27% of the country's population). It is mainland Europe's westernmost capital city and the only one along the Atlantic coast. Lisbon lies in the western Iberian Peninsula on the Atlantic Ocean and the River Tagus. The westernmost areas of its metro area form the westernmost point of Continental Europe, which is known as Cabo da Roca, located in the Sintra Mountains.

Madeira, officially the Autonomous Region of Madeira, is one of the two autonomous regions of Portugal (along with the Azores). It is an archipelago situated in the north Atlantic Ocean, southwest of Portugal. Its total population was estimated in 2011 at 267,785. The capital of Madeira is Funchal, which is located on the main island's south coast.

The archipelago is just under 400 kilometres (250 mi) north of Tenerife, Canary Islands. Bermuda and Madeira, a few time zones apart, are the only land in the Atlantic on the 32nd parallel north. It includes the islands of Madeira, Porto Santo, and the Desertas, administered together with the separate archipelago of the Savage Islands. The region has political and administrative autonomy through the Administrative Political Statue of the Autonomous Region of Madeiraprovided for in the Portuguese Constitution. The autonomous region is an integral part of the European Union as an outermost region.