Billig overnatning i sydfrankrig?

Hej, vi er to piger som rejser med vores rygsække til Sydfrankrig i 2 uger . Vi har kun booket et værelse til de 4 første dage da vi gerne vil rejse lidt rundt og derudover for at “øve” os i at rejse som backpacker hvor alt jo ikke er forudbestemt. Er der nogen der ved hvor man kan bo billigt i Nice ( ved godt det ikke er den billigste by ) eller bare i Sydfrankrig. Er det totalt umuligt at finde et sted med ledige værelser hvis man ikke har booket dem i forvejen?
Er der derudover nogen der har nogle råd om hvordan I selv evt. har sikret jer et sted at bo på længere rejser. Vi vil nemlig gerne ud på en jordomrejse på et tidspunkt så vi vil som sagt bare “øve” os i Frankrig.
På forhånd tak !

ps. vi rejser om få dage så hurtig svar er meget velkomne. 🙂