Οπως έγινε γνωστό, η καθυστέρηση δεν οφείλετο σε κάποια εμπλοκή αλλά σε συνέχιση των διαπραγματεύσεων μεταξύ των δύο πλευρών ώστε να αποσαφηνισθούν κάποια σημεία. Στο "νήμα" έφθασε η διοίκηση του Αστέρα μετά από διαπραγματεύσεις εννέα μηνών, που είχαν ξεκινήσει συγκεκριμένα τον Αύγουστο του 2005, με συμβούλους την Bank of America και την HVS International. Στις 23 Σεπτεμβρίου ολοκληρώθηκε η πρώτη φάση με την κατάθεση 23 προσφορών ενώ στη συνέχεια προεπιλέγησαν τέσσερις μεγάλες πολυεθνικές αλυσίδες: η Starwood, η Μarriott, Intercontinental και η Accor και στο τέλος έμειναν η Starwood, Marriott και Ιntercontinental. O Aστέρας για τη Starwood είναι το πέμπτο ξενοδοχειακό συγκρότημα που αναλαμβάνει τη διαχείρισή του. Εχουν προηγηθεί η Μ. Βρετανία, Santa Marina στη Μύκονο, Vedema στη Σαντορίνη και Blue Palace στην Κρήτη.