On The Beach has a good Algarve late deal. Seven nights' B&B at the 3* Albufeira Sol Hotel is from £346 per person, including return flights