O Όρμος Παλιονήσου βρίσκεται στην ανατολική ακτή της Καλύμνου, κοντά στον Βαθύ. Η παραλία έχει χαλικάκι και τα νερά της είναι καθαρά.

Στο Όρμο Παλιονήσου θα φτάσετε τόσο απο θαλάσσης (με καΐκι), όσο και οδικώς, από τον νέο δρόμο των Σκαλίων προς την Παλιόνησο. 

Υπάρχει επίσης μια μικρή προκυμαία που εξυπηρετεί τις ψαρόβαρκες. Δίπλα στην παραλία υπάρχουν ταβέρνες.