While this may have been a 4+ star in a former life it is now at best 3. We chose to stay here over many others based on the excellent reviews on this website, unfortunately it seems our expectations are higher than some other reviewers.
The resort is over 20 years old & has not been renovated in that time and it shows. If you arrive at night it looks very impressive & it is only by day that you can see just how shabby it is. We stayed in a Palace Club room on the honeymoon in paradise package which included many extras such as dinner in the very below average Raja's restaurant. The room itself is dated with electrical problems ( lights turning themselves on & off at will ) dirty showers ( probably due to the age rather than cleaning staff ) mouldy couch & complimentary bed bugs. After 2 days complaining about waking up each morning covered in bites they did change the mattress & pillows which stopped the problem. Although I did have to show my bites in places mosquitoes couldn't possibly have bitten me in order to have them believe me, 2 weeks later the bites are still all over me.
The pools look quite nice but you cannot get a lounge after 10am, mostly due to guests putting a towel & newspaper on them in the morning & not returning until the afternoon if at all. Once in the pool, if you manage to dodge the balls being thrown around, you will notice a thick carpet of algae covering both the island & swim up bar walls.
The restaurants & bars are quite expensive & not very good quality, with the exception of the Japanese restaurant, which served good sushi. After 3 meals in the hotel we started looking elsewhere. The Grand Hyatt has a great Indonesian buffet, the restaurant & bar on the beach at the Westin ( next door ) were much better quality than our hotel & I highly recommend asking the concierge to make you a booking for dinner at Bumbu Bali, a great restaurant in Tanjung Benoa.
We walked & rode up & down the beach several times & inspected a couple of other resorts along the strip. I would probably consider the Westin or the Laguna if we returned to Nusa Dua.

Recently returned from a 10-day stay at this beautiful hotel. We were in a group of 15 (extended family vacation). Overall our experience was very good; however, the management needs to greatly improve their beach safety facilities - there are NONE. Some of our group got caught in a strong current one day while swimming close to shore, within the safety buoys as marked, taking no risks. It was just bad luck and can happen to swimmers anywhere. Hotel staff on shore could not help AT ALL. They could not even attempt to throw us a ring to grab onto, since there were none. There was a lot of yelling from the shore, but no help! We had to allow ourselves to be washed up against the rocky breakwater and then climb out. All of us had injuries and had to be treated by the nurse/doctor on site (for which they charged us).
I am amazed that such a big resort has nothing in place for beach rescue. Other travelers who witnessed this horrid incident were astonished as well.
We filed an "incident report" with management and never heard back from anyone. Disappointing!

The Nusa Dua Beach Hotel & Spa was very nice overall, and a very good value compared to some of the wildly expensive (yet not that much nicer) hotels in Nusa Dua / Jimbaran Bay. The grounds of the hotel were beautiful. The room was nice -- nothing special -- but clean and perfectly adequate. Pool was very nice -- two pools, one of them quite big, with a swim-up bar. Food at the hotel was a mixed bag -- breakfasts were large, lots of variety, and quite good overall; the one dinner we ate at the hotel, at the sushi restaurant, was mediocre and expensive -- there are much more interesting (and less pricey) restaurants outside the hotel in any event. The location of the hotel is good -- inside the somewhat sterile, but certainly quite safe compound of Nusa Dua, about a 15 min. walk / 5 min. taxi ride away from a shopping complex with a few additional restaurant options. Finally, the spa at the hotel is excellent -- massages were amazing.

Overall, I'd definitely recommend this hotel as a good full-service, resort-style hotel -- not quite as nice as the Grand Hyatts and Oberois of the world, but a reasonable approximation for far less coin. Just make sure that, if you come to Bali, you don't spend all your time just in Nusa Dua -- spend more of your time in Ubud!

We had a very long flight to Bali with 24 hours of travelling but on arrival, the beautiful hotel and resort and the staff soon erased the memory.We stayed in a palace club room which is well worth the extra cost, with a spacious room and excellent service enjoyed at the palace club lounge where the staff could not have been more pleasant or attentive.The hotel and it's grounds are beautiful and maintainence was second to none.A previous reviewer stated that the beach was dirty, but what they didn't say was that the Indian Ocean is quite rough and there is rubbish that is washed up on the coastline in the morning, (like everywhere else) but the hotel have beach cleaners who clear up every last bit of this.The quality of the food is excellent at whichever restaurant you dine at and I would recommend that you try Rajas which specialises in Balinese cuisine.