Το ξενοδοχείο Palatino βρίσκεται στην παλιά πόλη της Πάργας, ψηλά κοντά στο κάστρο και στα πανέμορφα σοκάκια της πόλης, δίπλα σε ταβέρνες και εστιατόρια που λειτουργούν τους καλοκαιρινούς μήνες, μόλις 250 μέτρα από το κέντρο, 450 μέτρα από το λιμάνι και 200 μέτρα από την πιο όμορφη παραλία της πόλης το χρυσογιάλι (Βάλτος). Σε μια ήσυχη περιοχή με καταπληκτική θέα στη θάλασσα, το κάστρο και την πόλη.
Δίπλα στο ενετικό κάστρο ανάμεσα σε παραδοσιακά σπίτια χτισμένα το ένα δίπλα στο άλλο, πάνω από την ακτή του Ιονίου, χτισμένο με τέτοιο τρόπο που τα μπαλκόνια του σου δίνουν την αίσθηση ότι βρίσκεσαι πάνω από τη θάλασσα του Ιονίου. Λίγα λεπτά με τα πόδια αλλά και με το αυτοκίνητο (διαθέτει ιδιωτικό χώρο στάθμευσης) απ' όλα τα σημεία της πόλης.