Find 4 Star Hotels in Paita from AED183

"A superb, peaceful stay only a short boat ride from downtown Nouméa, surrounded by stunning nature. We snorkelled from our bungalow directly into a group of over ten turtles grazing on sea grass and being cleaned by lagoon fish."

"Chateau Royalw was wonderful. It is kept spotlessly clean and the staff go out of there to help you with anything you need. The pool area is beautiful and the bar will come by with free mini drinks or fruit to help you keep cool. The spa is excellent, we had two different treatments and they were both worth every penny. Rooms are very nice and comfortable. We had a partial ocean view. The balcony was tilted downward, and pretty small so we never really used it. My only complaint is they were putting in a new gate so the area to go down to the water had an ugly orange temporary fence and plywood, but by the time we left the new fence was almost inn. I would definitely come back to this property again. "