O Dedalos Beach Hotel encontra-se mesmo na praia Sfakaki com um bar de praia e taberna. Rodeado por um jardim bem cuidado com buganvílias, possui uma piscina exterior com área separada para crianças, um restaurante e bar junto à piscina. Com abertura para uma varanda ou pátio, todos os quartos com ar condicionado possuem vista direta ou lateral sobre o Mar de Creta ou para o jardim. Luminosos e espaçosos, cada um inclui uma televisão com canais por satélite e frigorífico. A casa de banho privada está equipada com um secador de cabelo. Com vista para a piscina, o restaurante principal do Dedalos serve pequeno-almoço e jantar em estilo buffet. Os hóspedes podem pedir bebidas refrescantes e cocktails junto à piscina ou na praia. A taberna à beira-mar prepara pratos gregos e especialidades locais durante o almoço.