O Madeira Magic venceu em 2006, 2007 e 2009 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.