Here is a list of accommdations that we work with. The places are a high standart establishments and they are cyclist friendly and they are great for regular stays too.
La Terre d'Or, bed and breakfast in Beaune, Burgundy.
The Hotel Courtyard Marriott Toulouse is close to the airport and it has a free shuttle. It is a partner of Bike Rental France, so take advantage of it with a 10% advantage by booking your hotel night in Toulouse here.
Le château de Brametourte is a very nice bed and breakfast in the Tarn in Lautrec between Albi and Castres.
La Maison Laurent is a luxury bed and breakfast in Pieusse near Carcassonne and Limoux.