Em torno de 11 navios de luxo vão funcionar como hotel durante os Jogos de Atenas. Os navios-hotéis oferecerão cerca de 4 mil quartos de luxo, com capacidade para acomodar aproximadamente 13 mil pessoas, número esse, bem maior do que foi oferecido pelos organizadores das Olimpíadas de Sydney em 2000. O navio Oosterdam, um navio de cruzeiro da Holland-American, tem capacidade para 1,8 mil pessoas, um pouco menos do que o Queen Mary II, o maior navio do mundo, que durante os jogos irá hospedar 2,2 mil pessoas. Apesar dos navios e de todo o esforço exercido pelos organizadores do evento, a cidade de Atenas não conseguiu chegar à marca de 20 mil quartos de luxo exigida pelo COI (Comitê Olímpico Internacional).