Let KAYAK do the searching
KAYAK users have found double rooms in Provence for as cheap as $16 (Marseille) in the last 3 days. The average price is $290.
In the last 72 hours, users have found Provence hotels for tonight for as low as $42 (Le Pontet). Users have also found 3-star hotels from $44 (Arles) and 4-star+ hotels from $82 (La Seyne-sur-Mer).