Op het hoofddek bevindt zich in het voorschip de "Drusus" - salon gescheiden door de dubbele "Walhalla" bar van de grote "Julius Civilus" - salon compleet met dansvloer, uitlopend tot het achterdek.
Het bovendek wordt beheerst door de panoramische "Caesar" - loge met een aangrenzend ruim zonnedek. Ruime dubbellopenslaande deuren geven (ook voor rolstoelen) geen belemmering tot toegang naar de dekken. Toiletgroepen in het benedenschip (ook invalidentoilet) completeren de passagiers - accommodatie. Een krachtige dieselmotor geeft het schip een kruissnelheid van ongeveer 10 knopen terwijl een moderne "jetstream" boegschroef het manoeuvreren tot in de kleinste havens mogelijk maakt. Met een lengte van 40 meter en een breedte van 7 meter heeft het m.p.s. Nehalennia een maximale capaciteit van 200 gasten. Maximale binnenzitcapaciteit 115 personen. Bij mooi weer kan het buitendek geopend worden, dat ruimte biedt aan ongeveer 70 personen.
Vanuit het stuurhuis op de "Caesar" - loge heeft de maritieme staf een ruim overzicht over het gehele schip. Een 220 V wisselspanning - generator geeft ononderbroken voeding voor eventuele gevoelige computerapparatuur. "Los van de wal" kan men toch communicatie onderhouden met iedere mogelijke bestemming door middel van boordtelefoon en marifoon.
Het partyschip Nehalennia is herbouwd en vaart onder goedkeuring van de Nederlandse Scheepvaartinspectie.