Madeira Regency Palace on sijoitettu rauhalliselle Funchalin kaupungin liepeille. Historialliseen kaupukiin ja sen lukemattomille nähtävyyksille pääsee hotellin tarjoamalla bussilla. Hotelli on upeiden trooppisten puutarhojen, luonteenomaisten järvien, vesiputousten ja runsaan eksoottisen kasviston ympäröimä.

Ajo-ohjeet: Santa Catarinan kansainväliseltä lentokentältä, seuratkaa päätietä (`Via rapida´) länteen kohti Funchalia. Ajakaa kaupungin läpi seuraten `Lido Area´-kylttiä ja jatkakaa 2 km`Estrada monumentalilla´ Câmara de Lobosiin suuntaan. Näette hotellin vasemmalla puolella, juuri kun eteenne avautuu näkymä vaikuttavasta lounasrannikon linjasta.