Perpignan’s modern, well-run HI-affiliated hostel has a handy location just north of Parc de la Pépinière, 300m west of the bus station. Single-sex dorms are spartan but well kept; private rooms have showers (but not toilets) and there's a self-catering kitchen.
It's built in hacienda style with a central courtyard that's ideal for summer-night barbecues, and interior and exterior arches.