Norwegian Star, som trådte i drift i 2001, ble designet og bygget etter selskapets Freestyle Cruising-filosofi, noe som gir sine gjester mer valg enn tradisjonelle skip.
Gjestene kan spise på ti forskjellige restauranter med 11 forskjellige menyer hver kveld, inkludert tradisjonell seks-retters middag, moderne meny, Stillehavet, japansk, fransk, italiensk, hawaiisk og spansk mat. De to hovedrestaurantene forblir åpne fra kl. 17.30 til midnatt uten faste måltider, noe som gir skipets passasjerer mest fleksibilitet.
For sine aktive passasjerer tilbyr skipet sportsdekk med golf driving range, volleyball og basketballbane. Det finnes også et to-dekks trenings- og spa-senter med kardiovaskulær utstyr, aerobic, boxercise, damp- og badstuer, et treningsbasseng med jetstrøm, et interiør med 20-hulls basseng, boblebad og vannbehandling.
På shore aktiviteter inkluderer utflukter i Hawaii og Fanning Island, terrengsykling, seiling, dykking og ski ned en vulkan for de mest eventyrlystne passasjerene.
Sytti prosent av gjestekabinene er utenfor staterooms, hvorav mange har balkonger. Skipet har thirtysix suiter, en hel dekk med 107 mini-suiter med balkonger, og 20 hytter av ulike typer designet for passasjerer med funksjonshemninger. Mange hytter kan sammenkoble for å skape et to-fem soverom område egnet for familier.
Det Hawaii-baserte Mandara Spa tilbyr en eksotisk meny med spa- og skjønnhetsbehandlinger.
Det er et stort barnesenter komplett med lekerom, utendørsbasseng, kino, datarom, ungdomssenter, videospiller, barnehage og småbarns naprom. Det er et spesielt barneområde i buffetrestauranten med et lavt nivå serveringsbord og barnestort bord og stoler.
Underholdning tilbys i 1,150-person Stardust Theatre, Dazzles Nightclub, Karaoke Circus / Bar og Spinnaker Lounge.
