I've just returned from 2 nights in Albi. If you're looking for something cheap but pleasant, and very near the station, then La Regence is perfect. It's not brilliant, but certainly more than I expected for the price. And Albi's so small it's literally less than 5 minutes walk to the town centre. I had to share a toilet on the landing, but had my own shower and large room for €28 a night. It didn't feel like a nasty little chain hotel, more like an old country house. I'd recommend it to anyone heading there.