We recently stumbled upon the Royal Oberoi Hotel. Off the National Highway going south in Puerto Princesa. It is off the Highway enough to not hear the traffic, but close enough to town to make it fairly convenient. It has a huge pool, which they claim is the largest in the area. The grounds are neat and clean. It looks like you can even book online, which makes it handy. We didn't get a chance to look at the rooms, but if you click that link it will take you to photos of the rooms on their own website.
The rates are pretty good considering the breakfast for 2 comes with the rooms and also City Tour, visit the Underground river with Van! They even have WiFi!
Just a small portion of the pool.
Here's an example of a package rate:
"TOUR PACKAGES: FROM PHP 7,586.30 (DELUXE) NET PER PAX TO PHP 8,286.30 (SUITE VILLA) NET PER PAX. Inclusive of the ff: 4 days & 3 nights Room Accommodation in De Luxe/Suite Villa. Full Board Meals. City Tour; Butterfly Garden; Underground River with van, boat, lunch and entrance fees; Honda Bay with boat rental, lunch, and van inclusions; Crocodile Farm; Iwahig Penal Farm; Mitra Ranch;
2 kids below 5 years old free on meals, bed-sharing with parents/guardians. Above rates are subject to 10% service charge "
Here is their contact information: Palawan Booking Office: