Adiacente a un campo da golf, Melsted Badehotel è la scelta perfetta per un soggiorno a Gudhjem. Se la fame si fa sentire, fermati a mangiare un boccone: Restaurant Melsted serve la colazione, il pranzo e la cena e vanta un'ottima posizione sulla spiaggia. Gli altri punti di forza della struttura includono un bar/lounge, una terrazza e un giardino.