by Train: daily from Paris Gare Austerlitz to Toulouse. From Toulouse train to Albi-ville.

by Plane: to Toulouse (from Belgium, Brussel-Zaventem-Toulouse). From the airport take the navette to the train station Matabiau. From there by train to Albi-ville.
There is now also an Easy Jet flight Amsterdam-Toulouse on Wednesdays, Fridays and Sundays.
Or from Brussels-South (Charleroi) to Rodez with Ryan air.

We advise you to rent a car in Toulouse or Rodez.