Hotel Baía Madeira – Ocean Beachfront (dříve Dom Pedro Madeira) se nachází na okraji bývalé rybářské vesnice Machico na východním pobřeží ostrova. Je to skvělá volba jak pro ty, kteří chtějí využívat písečnou pláž, tak pro ty, kteří rádi objevují krásy ostrova – v blízkosti hotelu se nachází autobusová zastávka. Z pokojů se nabízí krásný výhled na Atlantický oceán.