Lost Lobster Guest House encontra-se no centro de Albufeira, a 4 minutos a pé de Praia do Peneco e a 200 m de Praça da Cidade Velha de Albufeira, e disponibiliza acomodações com acesso Wi-Fi gratuito. Algumas unidades têm uma área de refeições e/ou varanda. Marina de Albufeira fica a 2 km de Lost Lobster Guest House, enquanto Centro Comercial Algarve Shopping está a 6,6 km de distância. O Aeroporto de Portimão fica a 40 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.