Hotel Nysted Havn, valutato con un punteggio di 8,6 da 573 recensioni, è uno degli hotel più gettonati di Nysted. Tra le altre strutture più apprezzate spiccano Nysted Strand Camping & Cottages, con un punteggio medio di 8,2 da 127 recensioni, e The Cottage, con un punteggio medio di 7,8 da 147 recensioni.