I 1800-tallet var området omkring Dueodde præget af kraftig sandfygning, hvorfor der var brug for beplantning for at kunne holde på sandet – ellers ville Dueodde blive en gold sandørken. Men de skiftende danske konger havde ikke penge til projektet og tilbød bønderne omkring Dueodde, at de kunne få strandarealerne gratis, hvis de til gengæld tilplantede arealerne.
Bønderne sagde nej tak. For hvad skulle de dog med sandarealer, hvor der ikke kunne gro noget? Derfor blev bønderne ved lov tvunget til at overtage jorden og tilplante den. Til at starte med var bønderne sure, men mere end hundrede år efter skiftede holdningen dog. Dueodde var nemlig blevet et skønt og eftertragtet naturområde.
En af de bønder, som nok blev glad i sidste ende, var ejeren af Duegård. Han havde nemlig fået matrikel 121HR. I 1932 solgte Duegård matrikel 121HR til fru Agnes Skov, som byggede det første Dueodde Badehotel på grunden. En kongelig beslutning fra 1800-tallet er derfor årsagen til, at du i dag kan holde ferie på Dueodde Badehotel.
I 1933 kunne Agnes Skov for første gang slå dørene op til Dueodde Badehotel, som var et af datidens mest fashionable hoteller. Selv om 1930'erne var krisetider, blev hotellet et meget populært feriested. Agnes Skov havde nogle gode år frem til udbruddet af Anden Verdenskrig i 1939/1940. Turismen stoppede brat, og krigen bød i stedet på nye kunder. Som nævnt i historien om Dueodde etablerede Tyskland langtrækkende kanonstillinger ved Dueodde. De tyske befalingsmænd og ingeniører skulle bo godt, hvorfor de indlogerede sig på Dueodde Badehotel.
Ved afslutningen på Anden Verdenskrig blev Bornholm besat af russiske tropper, og de syntes selvfølgelig også, at Dueodde var et skønt sted. Dueodde Badehotel blev derfor russernes kommandocentral for den sydlige del af Bornholm. Hvor de tyske tropper havde behandlet hotellet pænt, var de russiske tropper langt voldsommere – og da russerne rejste, tog de stort set alt inventar med fra Dueodde Badehotel.
Agnes Skov stod derfor tilbage med et tomt og totalt ødelagt hotel i 1946. Med hårdt arbejde fik hun dog hotellet på fode igen. I starten af 1970'erne solgte Agnes Skov hotellet til Carl Johan Larsen, som udbyggede hotellet. Hotellet var dog nedslidt og blev i 1977 overtaget af Poul Henmar og Henning Skovgaard. Herefter blev det nedrevet, og det nuværende Dueodde Badehotel blev bygget. Derefter havde hotellet en omskiftelig tilværelse med skiftende ejerskab. I 2003 blev hotellet opdelt i ejerlejligheder og solgt til privatpersoner. Lejlighederne er i dag fortsat ejet af privatpersoner, som bruger lejlighederne i deres ferier. Når lejlighederne ikke bruges af ejerne, udlejes de gennem forskellige partnere.