Madeira crowned the world's top trending destination for 2026 - and flights from the UK start from just £43

The 'Hawaii of Europe' - home to black-sand beaches, volcanic landscapes and a sub-tropical climate - beat the likes of Recife, Brazil, and Quy Nhon, Vietnam.