Hotel Velissarios zlokalizowany jest w mieście Hersonissos. Oferuje on bar oraz bezpłatny bezprzewodowy dostęp do Internetu w pomieszczeniach ogólnodostępnych. Z hotelu można w 5 minut dojść do głównej części miasta Hersonissos. Od oceanarium Aquaworld Aquarium obiekt dzieli odległość 1 km, a od plaży – 100 metrów. Każdy z pokoi obejmuje balkon i taras. W łazience znajduje się wanna lub prysznic. Za dodatkową opłatą dostępna jest klimatyzacja. W odległości 500 metrów od obiektu usytuowane są bary, restauracje oraz minimarkety. Hotel Velissarios oddalony jest od międzynarodowego lotniska w Heraklionie o 25 km, a od portu w Heraklionie – o 27 km.