Для Мадейры самое затратное - перелет, но можно существенно сэкономить, если взять стыковочный до
Лиссабона любыми европейскими аваиперевозчиками, а из Лиссабона на Мадейру можно найти бюджетные билеты TAP
По гостиницам также можно существенно сэкономить, если купить номер со 100% предоплатой (будет в районе 50 евро с завтраком в гостиничной зоне Фуншала 2-3 линии, может получиться и меньше, надо отслеживать предложения на венере.ком или hrs.com, первая в районе 100, но особого смысла нет, тк пляжей нет, у каждого из отелей хорошие бассейны, а купаются все общественных бассейнах с морской водой, кстати, как раз этой весной открыли после долгой реконструкции Лидо - бассейны с морской водой прямо на берегу океана)
По еде - в ресторанах на двоих полноценный ужин с вином выйдет также в районе 50 евро, как альтернатива много супермаркетов, в сети Pingo Doce есть также отдел кулинарии, где 1 кг еды стоит 8 евро, можно есть как там - небольшое кафе, так брать на вынос, сами не пробовали, но это очень популярно у европейцев.