Fornecendo um salão partilhado, um restaurante e um bar, Hotel Velissarios localiza-se no centro de Hersonissos, não muito longe de Praia Glaros e Aquário Aquaworld. O acesso Wi-Fi gratuito é fornecido em toda a propriedade. Dispondo de terraço, as unidades possuem também uma televisão e uma casa de banho privativa com chuveiro. Todas as unidades incluem varanda com vista da cidade. Cretaquarium Thalassocosmos fica a 14 km de Hotel Velissarios, enquanto Museu Arqueológico de Heraklion fica a 29 km de distância. O Aeroporto Internacional de Heraklion fica a 22 km da propriedade.