Melsted Badehotel is located on the beachfront in Gudhjem, 3.7 miles from Østerlars Church and 4.5 miles from Sanctuary Cliffs. The property is around 8.3 miles from Brændegårdshaven, 9.4 miles from The Echo Valley and 12 miles from Natur Bornholm. Certain units at the property have a terrace with a garden view. At the hotel, rooms contain a closet. Featuring a private bathroom with a shower and free toiletries, certain accommodations at Melsted Badehotel also feature a sea view. The accommodation offers an à la carte or continental breakfast. At Melsted Badehotel you'll find a restaurant serving Local cuisine. Vegetarian, dairy-free and gluten-free options can also be requested. The area is popular for hiking, and free use of bicycles is available at the hotel. Hammershus Visitor Center is 12 miles from Melsted Badehotel, while Bornholm Butterfly Park is 13 miles from the property. Bornholm Airport is 16 miles away.