Norwegian Star, dat in 2001 in de vaart kwam, is ontworpen en gebouwd volgens de filosofie van Freestyle Cruising, waardoor het zijn gasten meer keuze biedt dan traditionele schepen.
Gasten kunnen elke avond dineren in tien verschillende restaurants met 11 verschillende menu's, waaronder traditioneel zesgangendiner, modern menu, Pacific Rim, Japanse, Franse, Italiaanse, Hawaïaanse en Spaanse gerechten. De twee belangrijkste eetzalen blijven open vanaf 17.30 uur. tot middernacht zonder vaste eettijden, waardoor de passagiers van het schip de meeste flexibiliteit krijgen.
Voor zijn actieve passagiers biedt het schip het Sports Deck met een drivingrange, volleybal en basketbalveld. Er is ook een fitness- en spacentrum met twee dekken met cardio-apparatuur, aerobics-, boxercise-, stoom- en saunaruimtes, een jet-current oefenbad, een binnenbad van 20 yard, een whirlpool en hydrotherapiefaciliteiten.
Aan wal activiteiten omvatten excursies in Hawaii en Fanning Island, mountainbiken, zeilen, duiken en skiën in een vulkaan voor de meest avontuurlijke passagiers.
Zeventig procent van de gastenhutten bevindt zich buiten de passagiershutten, waarvan vele balkons hebben. Het schip heeft dertigsix suites, een heel deck van 107 mini-suites met balkons, en 20 hutten van verschillende types ontworpen voor passagiers met een handicap. Veel hutten kunnen onderling worden verbonden om een ruimte van twee tot vijf slaapkamers te creëren die geschikt is voor gezinnen.
De Hawaiiaanse Mandara Spa biedt een exotisch menu met spa- en schoonheidsbehandelingen.
Er is een groot kindercentrum met een speelkamer, een buitenzwembad, een bioscoop, computerruimtes, een tienercentrum, een speelhal, een kinderkamer en een kleuterkamer voor de kleintjes. Er is een speciaal kindergedeelte in het buffetrestaurant met een laag bedienend aanrechtblad en kindvriendelijke tafels en stoelen.
Entertainment wordt aangeboden in het Stardust Theatre van 1.150 personen, de Dazzles Nightclub, de Karaoke Circus / Bar en de Spinnaker Lounge.
