O Madeira Magic venceu em 2006 e 2007 o prémio “Funchal – Cidade Florida” na categoria de Estabelecimentos Comerciais e de Restauração. Um galardão atribuído anualmente pela Câmara Municipal do Funchal e que visa distinguir as iniciativas que tornam a cidade mais atraente.