O Madeira Palacio Resort Hotel está localizado em Sao Martinho, a 4.8 km do Santuário de Nossa Senhora do Monte, e oferece piscina.

O Passeio Público Marítimo e Jardins do Lido está localizado a apenas 5 minutos a pé de carro deste hotel, e locais naturais como o Parque de Santa Catarina estão a cerca de 2 km de distância. O hotel de 3 estrelas está a uma distância aproximada de 20 minutos a pé da Igreja de São Martinho e bem próximo da Praia Formosa. O alojamento também fica a 10 minutos de carro da Rua Santa Maria. A paragem Monumental Lido está localizada bem ao lado do local.

O pequeno-almoço é servido no restaurante. Pode caminhar 5 minutos até Fora d'Oras Restaurante & Gastrobar ou comer no Franco's Corner situado a 5 minutos de distância a pé.