We recently stumbled upon the Royal Oberoi Hotel. Off the National Highway going sout in Puerto Princesa. It is off the Highway enough to not hear the traffic, but close enough to town to make it fairly convinient. 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 to 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:
South National Highway,
Esteban Road, Santa Monica, Puerto Princesa City 5300,