What are you thinking of as a cheap Michelin starred restaurant in France? It's important to be specific to the country; standards are different in different places. The French Michelin stars are still very hidebound by things like quality of flowers and number of extra service on the floor.