Palacio Hostel heeft een buitenzwembad, een tuin, een terras en een restaurant in Puerto Princesa. De accommodatie ligt op 5,6 km van Bahía Honda en biedt een bar. De accommodatie is rookvrij en is gelegen op 2,8 km van City Coliseum. Alle kamers bij het hostel hebben een kledingkast. Naast een gedeelde badkamer met een bidet en gratis toiletartikelen, hebben de kamers bij Palacio Hostel ook uitzicht op zeezicht. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Er is een à la carte-ontbijt beschikbaar bij Palacio Hostel. Mendoza Park ligt op 5,1 km van het hostel, en Palawan Museum ligt 5,1 km verderop. Vliegveld Luchthaven Puerto Princesa ligt op 4 km afstand.