Melsted Badehotel ligger i Gudhjem og har restaurant, bar, fælles opholdsstue og have. Hotellet har havudsigt, terrasse og gratis WiFi. Værelserne på hotellet har klædeskab. Værelserne på Melsted Badehotel har eget badeværelse med brusebad og hårtørrer samt udsigt til haven. Der serveres dagligt morgenbuffet på overnatningsstedet. Østerlars Kirke ligger 6 km fra Melsted Badehotel, og der er 7 km til klippehelligdommen.