Victoria Tiny Stone House beschikt over uitzicht op de zee, en biedt accommodatie met een tuin en een terras, op 19 km van Natuurzwembaden van Porto Moniz. Deze lodge heeft gratis privéparkeren, een 24-uursreceptie en gratis WiFi. De lodge heeft een flatscreen-tv. Autoverhuur is beschikbaar bij de lodge. Cabo Girão ligt op 39 km van Victoria Tiny Stone House, en Marina do Funchal ligt 48 km verderop. Vliegveld Internationale luchthaven Cristiano Ronaldo Madeira ligt op 64 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.