Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Nice (66% of total searches to South of France). The next most popular destinations are Toulouse (14%) and Montpellier (10%). Searches for hotels in Bordeaux (9%) are also popular.
KAYAK users have found double rooms in South of France for as cheap as $28 (Toulouse) in the last 3 days. The average price is $297.