You can get to Lisbon from almost any city in the Algarve, including Albufeira, from the bus to the capital Lisbon. For this you need to get to the bus station from the hotel (most conveniently by taxi) then buy a ticket and get on. On this page you can find out the bus schedule and cost.