Hotel Madeira leží v širším centru Funchalu, jen cca 100 m od přístavu. Historické jádro města s katedrálou, tržištěm, lanovkou na horu Monte, autobusovým nádražím a řadou restaurací, kaváren a barů je v blízké docházkové vzdálenosti. Ubytování je zajištěno v klimatizovaných pokojích, některé jsou s balkonem. Hosty také jistě potěší střešní terasa s bazénem a barem a krásnými výhledy na město a moře.