Auberge de Jeunesse
Lonely Planet review
This backpackers is a member of the Hostelling International network. It's the same price for doubles or twins. Accommodation is CFPF200 extra for non-members. It has a great view over the city centre to the sea and is squeaky clean. There's a laundry, kitchen and luggage lockers. The rooms are spartan. It's on the hill above the cathedral, only a few minutes' walk to the centre of town - the quickest way there from the centre on foot is up the steps at the top of rue Jean Jaurès.
Advance bookings are recommended.