Το King Minos Palace αποτελείται από 132 δωμάτια και 6 σουίτες ίδιας διακόσμησης:
• 95 δωμάτια και 2 οικογενειακές σουίτες στο κεντρικό κτίριο
• 37 δωμάτια και 4 οικογενειακές σουίτες σε bungalows
Τύποι δωματίων:
• Δίκλινο με θέα στον κήπο: φιλοξενεί έως 2 άτομα
• Δίκλινο με θέα θάλασσα: φιλοξενεί έως 2 άτομα
• Τρίκλινο με θέα στον κήπο: φιλοξενεί έως 3 άτομα
• Τρίκλινο με θέα θάλασσα: φιλοξενεί έως 3 άτομα
• Οικογενειακές σουίτες: φιλοξενούν έως 4 άτομα (2 υπνοδωμάτια με ενδιάμεση πόρτα)