When I arrived in Nice I got off the train with an Ozzie named James. We found a guesthouse for 20 euros each a night near the train depot.