Victoria Tiny Stone House beschikt over uitzicht op de zee, en biedt accommodatie met een tuin en een terras, op ongeveer 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 40 km van Victoria Tiny Stone House, en Marina do Funchal ligt 48 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Cristiano Ronaldo Madeira, op 64 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.