A lillafüredi Palotaszálló 1925 és 1929 között épült a Hámori-tó mellett, Lux Kálmán tervei alapján, neoreneszánsz stílusban – állami beruházásként.
A Palotaszálló már 1929-ben elkészült, de a felavatására csak 1930-ban került sor – visszafogott ünnepségsorozat keretében. 1945-ig a vendégek elsősorban a korabeli elit köreiből kerültek ki, kongresszusokat, konferenciákat rendeztek, híres személyiségeket láttak vendégül. Itt rendezték 1933-ban azt az írókongresszust is, aminek József Attila Óda című versét köszönhetjük. Részben a Palotaszállóban játszódik az 1934-ben bemutatott, ma is népszerű Meseautó című film. A második világháború idején német, majd orosz katonák lakták, az 1950-es évektől pedig SZOT-üdülő lett. Az épület 1993-ban a Hunguest Hotels szállodalánc tulajdonába került, ezt követően felújították, korszerűsítették, és a szolgáltatásait jelentősen bővítették. Uniós források felhasználásával 2013 őszére végeztek a teraszok felújításával, amiket tematikus jelleggel ruháztak fel, és a már itt lévő József Attila-szobor, Varga Éva alkotásán kívül elhelyezték a szobrásznő új Herman Ottó-szobrát is, de a függőkert más szintjein további művészeti alkotások is találhatók. A teraszon látható az István főherceg látogatására emlékező öntöttvas oszlop is.
A Palotaszálló 2015-ben felkerült a Magyar Értéktárba nemzeti értékként.
A szálloda 2023. április 1-jétől változatlan vendégszeretettel, megújult arculattal és Hotel Palota Lillafüred**** néven már teljesen önállóan várja új és visszatérő vendégeit a mesés Lillafüreden.