Το Palatino βρίσκεται στην Αιδηψό στην Βόρεια Εύβοια, μια πανέμορφη λουτρόπολη που συνδιάζει την κοσμική ζωή, τις ειδυλλιακές παραλίες και τα θερμά ιαματικά Λουτρά (τα καλύτερα στην Ευρώπη) που τα επισκέπτονται κάθε χρόνο χιλιάδες τουρίστες, όχι μόνο για θεραπευτικούς σκοπούς αλλά και για χαλάρωση και ευεξία.
Το ξενοδοχείο είναι ένα πραγματικό κόσμιμα στην Αιδηψό. Είναι καινούριο και βρίσκεται στο κεντρικότερο και ωραιότερο σημείο της Αιδηψού επάνω στον παραλιακό δρόμο, έχοντας κοντά του πολλά εμπορικά καταστήματα, super markets, πιτσαρίες, καφετέριες, εστιατόρια, παιδική χαρά και λιμάνι για ψάρεμα.