By Air. The best way to reach the island of Madeira is via a 90 minute flight from Lisbon. Madeira Airport is reasonably well-connected to multiple cities in and around Portugal and even a few, select parts of Europe. The airport is located in the capital city of Funchal.
Can you take a ferry from Algarve to Madeira?
Of season, from November to April, you can find return flights from Lisbon to Madeira from 35€ per person. You can also get to Madeira from the Algarve, the South of Portugal, by ferry.