Which place is cheaper, Madeira Islands or Santa Cruz de Tenerife? These are the overall average travel costs for the two destinations. The average daily cost (per person) in Santa Cruz de Tenerife is €126, while the average daily cost in Madeira Islands is €95.