Mindre end 1 km fra Machico byens center, Vivenda Madalena Hotel huser værelser med udsigt over havet. En parkeringsplads er også tilgængelig i nærheden.

Placeret 3 km fra Praia da Ribeira de Natal stedet 5 km fra Madeira lufthavn. Indkvarteringen ligger ca. 8 minutters gang fra Capela da Graca. Det nærmeste busstoppested er Machico, inden for kun 500 meter.

Værelserne er veludstyret og har en balkon og et skrivebord.

Ved at servicere gæster med middelhaves retter, Churrascaria Acácia er 300 meter væk.