Kurz nach Melsted, Richtung Süden, kann man nach Melsted Strand abbiegen und direkt am Wasser enden. Hier zwischen Klippen und Sandstrand liegt Melsted Badehotel sehr schön, denn näher ans Wasser kommt man nicht. Alles hier heiẞt dem Besucher herzlich willkommen mit dem Gefühl von Verwöhnung und ästhetischem Genuss. Im Melsted Badehotel soll man sich entspannen. Als Besucher bestimmt man selbst, wie schnell alles gehen muss. Egal, ob man früh aufstehen oder lange schlafen möchte, drauẞen wartet das Meer ganz ruhig auf das morgendliche kurze Eintauchen. Hier spürt man sich selbst, ohne abgelenkt zu werden. Aus dem gleichen Grunde gibt es keinen Fernseher in den Zimmern, und das Dekor ist einfach, mit klaren Linien vom blauen Horizont bis in die Zimmer. Die dem Meer zugewandte Terrasse lädt zu ruhigen Morgen- und Abendstunden in kontemplativer Entspannung ein. Der Garten ist so angelegt, dass man kleine Oasen findet, in denen man sich verstecken und sich in ein Buch versinken kann. Wenn man hingegen abenteuerlustig ist und die besondere Natur, die Bornholm auszeichnet, erleben möchte, befinden sich die Klippenpfade direkt vor der Tür und führen sowohl nach Norden als auch nach Süden. Das bedeutet einfach nur, dass man die Wanderschuhe anziehen soll und das Personal darum bitten soll, ein Lunchpaket zu machen, das man in der Strandtasche mitnehmen kann – und dann geht es hinaus ins Blaue, nur mit dem Plan, die Schönheit der Welt einzusaugen. Das Restaurant im Melsted Badehotel liegt nur wenige Schritte vom Wasser entfernt und bietet einen Panoramablick auf die Ostsee und Christiansø. Es wird von den beiden erfahrenen Bornholmer Köchen Daniel Kruse und Troels Madsen geführt. Hier kommt die gesamte Bornholmer Speisekammer ins Spiel, und die Speisekarte richtet sich nach der Saison sowohl mit à la carte- Gerichten als auch mit Menüs, die täglich wechseln. Im Melsted Badehotel bilden die Lage, das Entgegenkommen, die Aussicht und die Gastronomie ein Ganzes – das ist Bornholm von seiner besten Seite.
Das Hotel wechselte 2021 Besitzer, und die Gebäude wurden einer Renovierung unterzogen, die die Atmosphäre von Meer, Sand und Sonnenlicht ins Innere gebracht hat. Der nordische Stil und die helle Einrichtung umfassen sowohl die Erneuerung als auch die Fortsetzung der starken Tradition, die das Melsted Badehotel für seine Gäste und die Einheimischen darstellt. Eine neue Tradition ist, dass das Hotel an dem ersten Eröffnungstag zu einem Groẞen Badetag (store badedag) mit Musik, Gaumenfreuden und einem gemeinsamen kurzen Untertauchen ins Meer einlädt. Das Hotel hat eine groẞe Anzahl von Partnern, die Aktivitäten in der Umgebung anbieten, die durch das immer bereite und serviceorientierte Personal vermittelt werden.
Das Restaurant ist nicht nur den Hotelgästen vorbehalten. Man möchte, dass sowohl die Hotelgäste als auch Einheimische und Touristen das Essen und die Aussicht in dem schönen Restaurant genieẞen können. Die Speisen, die serviert werden, basieren auf lokalen Zutaten und Esstraditionen, mit Schwerpunkt auf Fisch und Schalentiere, denn auch auf dem Tisch wird das Meer mit eingeladen. Die Speisekarte richtet sich nach der Saison, und es gibt sowohl à la carte-Gerichte und Menüs, die täglich variieren – mit Köstlichkeiten wie Austern, Hummer, Heilbutt, Steinbutt, Rinderfilet u.a.m. Die Gerichte sind einfach und gut zubereitet, basierend auf der klassischen Gourmetküche.