Das Hotel gibt es seit dem Jahr 1925. Die junge Lehrerin Marie Nielsen eröffnete damals die Pension Klithjem. Sie lieh sich dazu Geld von dem Schuldirektor und machte die Pension vorerst nur in den Sommerferien auf. Marie Nielsen sorgte dafür, dass benachteiligte und schwache Schulkinder für ein paar Wochen nach Vejers kamen um sich zu erholen. Die frische und gute Luft an der Küste ließ die Kinder wieder zu Kräften kommen.

General Rommel soll 1943 im Hotel übernachtet haben.

In den Kriegsjahren war das ganze Gebiet um Vejers durch das Militär abgesperrt und das Hotel Klithjem war eine Kommandozentrale für Offiziere und die Ingenieure, die an der Küste die Befestigungsanlage bauten.

Im Jahre 1958 kaufte Lilly Jörgensen die „Pension Klithjem". Frau Jörgensen führte das Hotel 37 Jahre lang. In dieser Zeit wurde mehrmals an- und umgebaut. Der Name wurde in „Hotelpension Klithjem" geändert, da die Besitzerin fand, dass der Ausdruck „Pension" nicht mehr zeit- und stilgerecht war.

1995 übernahmen Lissa und Orla Skjellerup das Hotel. Auch diesmal wurde das Hotel um- und angebaut und viel renoviert. Die „Hotelpension Klithjem" bekam wieder einen neuen Namen. Von nun an war es „Hotel Klithjem". Es wurde auch ein Restaurant eröffnet und viele Gäste kamen nun auch von außerhalb zum Essen.

Das Hotel wechselte im Jahre 2001 wieder die Besitzer. Diesmal waren es Karin und Rolf Ryvig, die das Hotel übernahmen. Die gemütliche Atmosphäre blieb erhalten und dadurch hat sich ein Kreis fester Stammgäste gebildet.

Von 2010 bis 2021 führten Kirsten und Per Buck das Hotel, der Name wurde zu "Klithjem Badehotel" geändert, da es eine Nostalgie gibt, ein Hotel am Meer zu sein. Und da Klithjem nur einen Steinwurf von der Nordsee entfernt ist, ist es ein Strandhotel. Hotel und Restaurant wurden mit Respekt vor Natur und Geschichte und im Stil eines Strandhotels renoviert.

"Badehotel" bedeutet: "Ein Hotel an einem Strand, an dem Sie swimmen können. "Klithjem" bedeutet auch: "Heim in den Dünen"

01.01.2022 haben wir das Badehotel übernommen, und freuen uns auf viele schöne Jahre mit süßen und netten Gästen die wir ein schönes Urlaubserlebnis bescheren können.