Situado a 750 metros de la Igreja Matriz de São Vicente, y a 2 km de la Rota da Cal, el hotel Mediterraneo Madeira São Vicente, de 2 estrellas, cuenta con una piscina exterior, para que los huéspedes puedan darse un chapuzón. Este hotel también ofrece a sus huéspedes WiFi en zonas comunes.

El hotel está situado en una zona rural de São Vicente, a unos minutos a pie de Capelinha de Sao Vicente. El Mediterraneo Madeira São Vicente se encuentra junto a los Grutas de São Vicente, a tan solo 1 km. El alojamiento está a unos 10 minutos en coche del Mirador Véu da Noiva. La estación de autobuses Sao Vicente está situada al lado de este hotel.

El hotel Mediterraneo Madeira dispone de 16 cuartos con minibar y servicio de tetera/cafetera, y comodidades modernas como TV de pantalla plana con canales vía satélite. Ducha a ras de suelo y un inodoro separado, además de secadores de pelo y albornoces, están en las habitaciones aptas para alérgicos.

Los huéspedes pueden disfrutar todas las mañanas de un desayuno gratuito buffet. El lugar cuenta con un bar de café. El restaurante Restaurante Caravela está al lado del hotel Mediterraneo Madeira São Vicente, a tan solo 50 metros.