Melsted znajduje się nieco na południe od Gudhjem, po wschodniej stronie Bornholmu. Melsted to przytulna mała piaszczysta plaża, która rozciąga się od portu w Melsted do Badehotel. Plaża otoczona jest skałami z drobnym piaskiem i czystą wodą.
Na jednym końcu plaży do morza wypływa niewielki strumień, w którym dzieci mogą się bawić budując zapory, a na drugim końcu znajduje się pomost kąpielowy.
Przy plaży Melsted jest kilka miejsc parkingowych zarówno przy drodze, jak i w samym mieście.
