There are no hostels in Palestrina but there are other types of accommodations...

"Our B&B it's in a good position because from Palestrina it's easy to go in Rome by car (30 Km), by bus and by train (the bus station and the train station are really close) We are close the motorway Roma Napoli and in less than 2 hours it's possible to arrive in Napoli.
From our B&B it's possible to visit all the village of the Castelli Romani with them tastes and with them peculiarity: Frascati, Ariccia, Monteporzio and all the others are really close from us and they are waiting you with...

"Villa Finzi a 19th Century villa,on a private gated estate,in the countryside of Palestrina,an ideal location to visit the highlights of Rome in only twenty minutes by train, a daily ticket of Euro 6 (six), Zagarolo/Rome/Zagarolo, and all public transport within the city of Rome.
Breakfast in the winter is served in a traditional italian kitchen,in summer in the garden.
The park and the garden is at disposal for the guests.
Daily tours are organized to visit the town of Tivoli, Villa...