Extended: Up to 44% Off Best Hotels in Madeira, Algarve and Porto Pestana Hotel Group. Choose from one of our Pestana hotels: hotels near the beach or hotels in city, hot destinations or cold destinations, 4-star hotels or 5-star hotels, historic hotels, luxury hotels, lifestyle hotels and even all inclusive hotels.