Hotellet uppfördes 1973 av Oljekonsumenternas förbund (OK) och drevs som OK Motorhotell mellan 1973 och 1985. Vid öppningen hade hotellet 105 rum, två konferenslokaler – varav den största rymde upp till 50 personer – samt tre grupprum. Restaurangen hade plats för cirka 120 gäster och inkluderade även en självserveringsdel för lunch. I anslutning till hotellet fanns också en närbutik.
OK:s ursprungliga affärsidé var att bygga ett rikstäckande nät av bensinstationer. Kommunerna ställde dock krav på att även hotell skulle uppföras i samband med dessa etableringar. OK valde därför att bygga hotell tillsammans med bensinstationerna, med förhoppningen att bensinförsäljningen skulle bära investeringarna. Totalt byggdes 13 OK Motorhotell i Sverige, varav hotellet i Karlstad var det tionde. Invigningen ägde rum den 23 november 1973 av landshövding Rolf Edberg, tillsammans med OK:s VD Harry Holmberg och hotellets första källarmästare, Roland Liljegren.
Roland Liljegren, som tillträdde redan i augusti 1973, ansvarade för rekryteringen av hela personalstyrkan. Tillsammans med restaurangchefen Krister Hollander, en tidigare kollega, satte han grunden för verksamheten. Redan i januari 1974 drabbades hotellet av den globala oljekrisen, vilket påverkade beläggningen kraftigt. För att locka gäster startade man danskvällar, med premiär på påskafton samma år. Satsningen blev en succé och utvecklades snabbt till regelbundna nöjeskvällar flera dagar i veckan. Under denna period etablerade sig hotellet även som en central plats för Svenska Rallyt, med både start, mål och huvudkontor under flera år. Bland gästerna fanns kung Carl XVI Gustaf, som ofta besökte hotellet under rallyveckorna. Verksamheten gick mycket bra och hotellet blev snabbt det mest lönsamma inom hela OK Motorhotell-kedjan.
När Roland Liljegren 1976 gick vidare till nya uppdrag tog Krister Hollander över som källarmästare. Under hans ledning byggdes verksamheten ut ytterligare, med fler konferensrum och en större restaurang. Utbudet av nöjesaktiviteter breddades med bland annat räkfrossa och fler danskvällar. Hotellet fortsatte att vara mycket framgångsrikt, med hög beläggning och stark ekonomi.
Under början av 1980-talet genomfördes en utbyggnad med ytterligare 60 hotellrum. Samtidigt skedde förändringar i ledningen, och flera olika hotelldirektörer tog vid under åren. Under denna tid fortsatte hotellet att drivas i samma anda, med fokus på både nöje och konferens. I mitten av 1980-talet ökade konkurrensen i Karlstad, vilket ledde till behov av förnyelse. Hotellet renoverades och fick ett nytt namn efter en namntävling och extern hjälp: Hotell Gustaf Fröding. Invigningen av det nya namnet 1986 markerade en ny era.
Under slutet av 1980-talet och början av 1990-talet utvecklades hotellet till ett starkt konferens- och nöjeshotell. Bland annat byggdes Värmlandssalen, vilket stärkte konferensverksamheten. Samtidigt lanserades nya koncept som Banana Bus Club – ett sommararrangemang med after beach, liveband och transporter till och från badplatser. Hotellet lockade även stora artister och blev åter en central nöjesarena i regionen.
Under 1990-talet förändrades hotellmarknaden, och strategiska beslut inom hotellkedjan ledde till minskad satsning på konferensverksamhet utanför stadskärnor. Detta påverkade hotellet negativt, och efter flera år med svag lönsamhet såldes det 1995. Därefter följde en turbulent period med flera ägarbyten, konkurser och olika driftsformer.
År 2003 tog familjen Mörkfors över driften av hotellet, vilket blev en vändpunkt. Året därpå anslöt sig hotellet till Best Western. Under de följande åren genomfördes omfattande renoveringar av rum och gemensamma utrymmen, liksom investeringar i teknik, infrastruktur och hållbara lösningar.
Bland satsningarna märks renovering av hotellrum, installation av nya hissar, modernisering av konferenslokaler samt utveckling av nya rumstyper.
Hotellet arbetade också aktivt med marknadsföring, bland annat genom den egna tidningen Frödingen, vilket bidrog till en kraftig ökning av beläggningen.
Efter att fastigheten köptes loss 2017 fortsatte investeringarna i snabb takt. Uppvärmningssystem moderniserades, nya brand- och låssystem installerades och digitala lösningar infördes. Bland annat tillkom laddstationer för elbilar, solcellsanläggning och självincheckningsdiskar.
Hotellets historia präglas av entreprenörskap, förändring och utveckling. Från ett motorhotell i början av 1970-talet till ett modernt hotell med fokus på både upplevelse och teknik har verksamheten ständigt anpassats efter tidens krav. Resan fortsätter – och det är just resan som är den verkliga belöningen.