Hotel Velissarios ligt in Chersonissos en biedt kamers, een bar en gratis WiFi in de openbare ruimtes. Het hotel bevindt zich op 5 minuten lopen van de stad, op 100 meter van het strand en op 1 kilometer van het Aquaworld Aquarium. Alle kamers hebben een balkon en een terras. De badkamer is uitgerust met een bad of douche. Er is tegen een toeslag airconditioning beschikbaar. Er bevinden zich op 500 meter van de accommodatie levensmiddelenwinkels, restaurants en bars. De internationale luchthaven van Iraklion ligt op 25 kilometer van Hotel Velissarios, en de haven van Iraklion op 27 kilometer.