Le Melsted Badehotel est situé sur le front de mer de Gudhjem, à 6 km de l'église Østerlars et à 7,3 km des falaises du sanctuaire. Vous séjournerez à 13 km de Brændegårdshaven, à 15 km de la vallée de l'Echo et à 20 km de Natur Bornholm. Certaines chambres possèdent une terrasse avec vue sur la mer. Les chambres comprennent une armoire. Leur salle de bains privative est pourvue d'une douche et d'articles de toilette gratuits. Certaines chambres comprennent une cuisine équipée d'un réfrigérateur. Le linge de lit et les serviettes sont fournis. Un petit-déjeuner buffet ou continental est servi sur place. Le restaurant du Melsted Badehotel sert une cuisine locale. Des plats végétariens, végétaliens et sans gluten peuvent également être préparés sur demande. La région est prisée des amateurs de randonnée. Un service de prêt de vélos est assuré sur place. Le Melsted Badehotel se trouve à 20 km de Hammershus Besøgscenter et à 21 km du parc aux papillons de Bornholm. L'aéroport de Bornholm, le plus proche, est implanté à 26 km.