תודה...   יש מלונות ברמות שונות, החל מ 50 יורו ללילה.   סתם לדוגמה:   http://www.hotelsinmadeira.com/?gclid=CNKAyeWc4JYCFQETGgodjjGDOQ   http://www.madeira-web.com/madeira-luxury-hotels/index.php   ויש גם כמה טיפים בעברית  על האי באתר של למטייל.   בהצלחה :)