If you're thinking of staying in Puerto Princesa then stay at Sheebang Hostel! It's a great place to stop if you're having to spend a night there as it's great value for money and also a lovely hostel. It's only a 5 minute drive from the airport but please beware that the taxis will charge 200 pesos as a standard rate from the airport. If you arrive during the day ask for an airport transfer or try and get a tricycle.
A night in a 10 bedroom dorm with air con will cost 250 pesos per night and maybe more in peak season. They do a great breakfast and dinner menu for a decent price, you can also book tours from here. For more information visit their website on facebook or look them up on hostel world! Location 123 F.
Ponce de Leon Rd, Barangay San Pedro, Puerto Princesa, 5300 Palawan
