Detta bekväma hotell återfinns i Tolo. Denna anläggning har totalt 60 rum. Receptionen på King Minos håller öppet dygnet runt. Detta är inte ett husdjursvänligt hotell. På King Minos kan en avgift tillkomma för vissa av dessa tjänster . .

Här erbjuds bland annat ett dygnet runt-öppet gym, bastu och säsongsöppen utomhuspool. Detta hotell har även gratis wi-fi, barnpassning och en frisersalong.