The cheapest way to travel around the different towns in the Sout of France is taking the Regional Train (TER) and using the public bus system.  In terms of accommodation, the cheapest option is to either stay in less popular towns such as Juan Les Pins or to base yourself in Nice which, thanks to its size, offers a wide range of apartment and hostel options.