Το ξενοδοχείο Atlantis Beach είναι παραλιακό στην ήσυχη περιοχή Περιβόλια πάνω στην ανατολική αμμουδιά του Ρεθύμνου. Η απόσταση από το Ηράκλειο είναι 72 χμ. και από τα Χανιά 60 χμ.

Το ξενοδοχείο Atlantis Beach είναι Α' κατηγορίας. Είναι κατασκευασμένο το 1990 και έχει γίνει πλήρη ανακαίνιση το 2000. Αποτελείται από κεντρικό κτίριο και 6 μικρότερα κτίρια 2 ορόφων και βρίσκεται πάνω στην αμμουδιά του Ρεθύμνου.