I stayed 5 days at the Sofitel Nusa Dua and 3 days at the Pullman Legian in late January / early February this year. Accor Platinum so got upgraded at both properties.

At the Sofitel I booked the cheapest room and got upgraded to a pool access room - highly recommended - and of course free entrance to the lounge. The Sofitel is superb, staff are absolutely amazing, you can choose to have breakfast in the main restaurant instead of the lounge and that's absolutely fantastic. Overall a great experience, only downside is that Nusa Dua is a bit boring (nothing else to see / do in the area).

The Pullman is not in the same league as the Sofitel and has no lounge - having said that it's a nice property and right in the middle of the action.