Ao lado de um campo de golfe, Melsted Badehotel é uma excelente opção de estadia em Gudhjem.Quando bater a fome, os hóspedes podem ir até o Restaurant Melsted, que abre para café da manhã, almoço e jantar e tem localização de frente para a praia.O local ainda conta com um bar/lounge, um terraço e um jardim.