The Millenium has spacious staterooms and suites with verandas. Each deck is finished in wood and marble, etched glass and polished granite.

Among some of the activities and amenities include: swimming pools, basketball court, aqua spa, thalassotherapy, massage, 4 jacuzzis, fitness center, boutiques, video arcade, Fortunes Casino, jogging track, hair salon, rasul, steam room, Ship Mates Fun Factory, card room, library, music library, photo shop & photo gallery, golf simulator, conference center.

Some of the dining options the Millenium offers include: Metropolitan Restaurant (Smoke Free), Olympic Restaurant (Smoke Free), Ocean Cafe (buffet), Ocean Grill, 24 hour room service, Cafe de Milano.

There is no shortage of entertainment options aboard the ship: Michael's Club Cosmo's, Rendez-Vous Bar, Celebrity Theatre, Fortunes Casino, cinema, conference center, video games Ship Mates Fun Factory, Platinum Club.