O Madeira Regency Palace foi construído em estilo colonial; azulejos pintados à mão adornam os corredores e o restaurante, enquanto o mobiliário de luxo desenhado expressamente para o hotel dá o toque final no magnífico piso de mármore da entrada, que oferece vistas panorâmicas sobre os jardins tropicais e o azul profundo do Oceano Atlântico.