La Petite Auberge de Saint Sernin
This back-to-basics hostel is your classic auberge (inn), of the sort one found before the word ‘poshtel’ was invented – and comes complete with a banjo. Helpful staff and a central location make it a good budget choice.