Palitana is famous for Shatrunjay hills. These hills have more than 800 Jain temples. Many of these temples date to 15-16th centuries while some of them date to even earlier periods.
Palitana is famous for its Bhel with Pomegranate seeds. A famous outlet is Chetana bhel, in the taleti of hill.
There are plenty of dharmashalas where one can choose to stay. However, please ensure to abide by the religious code of conduct, while staying there.