traveldk.com

This out-of-the-way hostel overlooks River Guadiana, where it’s possible to go on canoeing expeditions. There’s also a swimming pool, bike rental, table tennis and snooker.

Enjoying an enviable coastal location, this hostel offers internet access on site and some great beaches close by. Apartments are also available.

A modern facility within 20 minutes’ walk of Beja’s cultural attractions. Free internet access available, as well as a games room and laundry.

Overlooking a tidy square near the town’s historic quarter, the terrace views can be inspiring. Facilities here include a games room and internet access.

Handily sited if you want advice on jobs and youth discounts from the Instituto Português da Juventude. Also close to Faro’s historic centre and ferries to the Ria Formosa sand dune islands.

Slap bang in one of the Algarve’s best-known resorts, this youth hostel is popular year-round. Airy rooms and dorms surround a courtyard studded with dwarf palms.

About 20 minutes on foot from the town centre, the Portalegre hostel is more functional than cosy, but has shops, cafés and restaurants close by.

Situated about 4 km (2 miles) north of town, the hostel – which is spacious and inviting – makes up for its lack of proximity to the beach and sights with a tennis court and pool. There is also an indoor billiards and table tennis area.

Nearby lagoon beaches make the Sines hostel an attractive option, though it does have its own pool set in grounds of trim lawn and dwarf palms.

Set in a quiet street off Praça Marquês de Pombal, this is a cosy and homely place to stay. There’s a small bar area, where guests can get plenty of information about nearby sights and activities, including river cruises along the Guadiana.