Lost Lobster Guest House bevindt zich in het centrum van Albufeira, op 4 minuten lopen van Praia do Peneco en 200 meter van Plein van het oude centrum van Albufeiraen biedt accommodaties met gratis WiFi. Sommige units hebben een eethoek en/of een balkon. Jachthaven van Albufeira ligt op 2 km van de homestay, en winkelcentrum AlgarveShopping ligt 6,6 km verderop. Vliegveld Luchthaven Portimão ligt op 40 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.