Het casino is te vinden in hetzelfde complex als het hotel Pestana Casino Park en beide gebouwen zijn ontworpen door de bekende architect Oscar Niemeyer. Casino da Madeira ligt: 5 minuten van het centrum van Funchal, in het meest toeristische gebied van de hoofdstad op 23 km van de luchthaven, die op ongeveer 25 minuten met de auto ligt.