Check out our range of the Algarve hostels in Lagos, Portugal. Read customer reviews of Lagos hostels and view hostels on map of the western Algarve. To get to Lagos in the Algarve you can take a regular bus or a train from Faro. We've other hostels on the Algarve in Albufeira, Faro, Tavira and Sagres.