Die meisten Gäste fliegen bis Faro. Der Flughafen Faro ist im Sommer wie im Winter aus Deutschland gut zu erreichen. Von dort sind es ca. 60 km bis zum Haus, überwiegend auf der mautfreien Autobahn zu fahren. Auch wer mit dem Auto von Norden oder Osten anreist, stößt auf diese Ost-West-Autobahn im Hinterland der Küste. Ab der Ausfahrt Lagoa ist Praia do Carvoeiro ausgeschildert.
In Carvoeiro folgt man der in den Ort führenden Straße bis zum großen Platz, der vor dem Strand liegt. Wer weiß, wo Casa Cubo liegt, kann es von hier aus schon sehen. Aber es empfiehlt sich nicht, danach zu suchen: hier ist die Hauptkreuzung des Ortes.
An diesem Platz nach links abbiegen und die leicht bergan führende Straße Rua do Farol nehmen - links des Hotels. Früher konnte man an der nächsten Ecke in einer leichten Spitzkehre rechts abbiegen, in die bergauf führende Rua da Escola. Seit Mai 2009 ist sie aber zur Einbahnstraße in Gegenrichtung gedreht worden. Deshalb muss man die Rua do Farol weiter bergan fahren um dann mit drei Mal rechts abbiegen von oben in die Rus da Escola zu gelangen.