Το Ξενοδοχείο Capsis Astoria βρίσκεται δίπλα στο Αρχαιολογικό Μουσείο. Προσφέρει μοντέρνα δωμάτια με TFT οθόνη τηλεόρασης και πισίνα στον τελευταίο όροφο με θέα στο Ηράκλειο και στο παλιό βενετσιάνικο λιμάνι.