Showing the fastest and cheapest results for Nov 30
Comboios De Portugal, R - Regional and IC - Intercidades will get you to Albufeira at great prices. With over 1000 travel companies on Omio, you can find the best train times, prices and tickets for your trip.
Comboios Portugal (CP) is the main train company in Portugal operating medium and long-distance train services operating across Portugal. CP train types include International (IN) which connect Portugal with Spain and France; Alfa Pendular (AP) operating high-speed trains up to 220 km/h between Porto, Lisbon and Faro; Intercidades, long-distance trains operating up to 200km/h; Inter-Regional (IR), which offer medium distance services; and Regional, CP's local services. There are two types of fares available for CP trains: Promo (booked 5-60 days in advance and non-refundable) and Normal (refundable for a fee) available for both 1st and 2nd class tickets. Take a train with CP to Albufeira.
Here are some other resources that might have the information you need