I used the Novotel for a couple of business meetings in Rungis and was surprised by the high level of service, from check-in, to the bar staff in the evening, as the service at breakfast. In short an unexpected enjoyable stay for a business meeting, mainly driven by the high service level of staff.

This is a very good place to stay if you have an early flight. You might chose to stay in Rungis because It is about half the price of a hotel room in central Paris. Getting to Paris centre requires the Novotel shuttle to the airport, a bus for the airport to Rungis Pont (2.5 euros) and then a train (less then 5 euros). Obviously the round trip for two is 28 euros so there is a trade off between economy of hotel against travel time to city centre.
Rungis is a bit out of the way and my wife says that of we were to spend a couple of days in Paris prior to our flight we should aim to get a later flight and stay in the centre. If this not possible stay at the Novotel Rungis.

Clean, tidy & close to Orly Airport with their free shuttle.
My only beef is that you had to pay for overnight parking & given the many hotels in the area that provide free parking, this this was a bit over the top.

The hotel itself is your run of the mill chain but really the service was outstanding! From the man at the reception who spoke 3 languages perfectly (whilst I was at the reception maybe he knows some more) and kept his calm and a smile with some very irritating clients whilst I for one would have lost it. All the staff I got to meet, from the desk to the girl serving breakfast and the waiter in the restaurant were polite, smiling, efficient without being obsequious.
Top class team!
Oh one hiccup, the shuttle what a disaster! Between the wait and changes of drivers it took an hour to reach the hotel!