Har bott i Montpellier, jävligt mysig stad. Fina gamla kvarter, parker och stadskärna. Skulle varmt rekommendera att spendera kanske 2-3 dagar där, och i samband med det besöka Toulouse. De ligger rätt nära varandra. När du är i Montpellier så spendera en förmiddag/eftermiddag i Sète ! Väldigt pittoreskt.
Skit i typ carcassone och perpignan. Har vänner från perpignan som sagt att det finns fina klippor där men att staden i övrigt är en håla och att folk där inte är så trevliga.
Ta några dagar i Marseille och åk till Les calanques, jättefint naturområde jag själv vill åka till. Sen kan du åka till typ menton och chilla ett par dagar. Kanske åka till Provence om det inte är för varmt.
Såg att du vill resa billigt. Kör couchsurfing/Airbnb eller hostel!
Om du har frågor eller funderingar så är det bara att svara här eller skicka pm