Palatavio piliakalnis įrengtas aukštumos kyšulyje į Latavos slėnį, 550 m į šiaurės rytus nuo Anykščių–Troškūnų plento, 250 m į šiaurę nuo Latavos upelio, buvusio Latavos ežerėlio šiauriniame krante.
Aikštelė beveik apvali, 30-33 m skersmens, kiek iškilusiu viduriu. Aikštelės šiaurės vakarinės dalies pakraštyje, nuo piliakalniui nepanaudotos aukštumos pusės, supiltas pusmėnulio formos pylimas žemėjančiais kraštais (20 m ilgio, 12 m pločio ties pagrindu ir 1,5 m aukščio nuo aikštelės). Jo išorinis šlaitas yra 3 m aukščio, leidžiasi į griovį, kuris yra 2 m gylio, 10 m pločio viršuje, 2 m pločio dugne. Piliakalnio šlaitai statūs, iki 15 m aukščio, viršutinėje 2–3 m aukščio dalyje pastatinti. Vakariniame šlaite yra griovio ir pylimėlio liekanų.