El Hotel Velissarios ofrece habitaciones, un bar y conexión Wi-Fi gratuita en las zonas comunes y se encuentra en el municipio de Quersoneso, a 5 minutos a pie de la ciudad homónima, a 100 metros de la playa y a 1 km del acuario Aquaworld. Todas las habitaciones disponen de un balcón y terraza y baño con bañera o ducha. El uso del aire acondicionado comporta un suplemento. A 500 metros del establecimiento encontrará restaurantes, bares y minimercados. El aeropuerto internacional Nikos Kazantzakis está a 25 km del Hotel Velissarios y el puerto de Irakleio, a 27 km.