Hotel Randers er et af Danmarks ældste provinshoteller, som ligger i hjertet af middelalderbyen Randers, der igennem hundrede år var befæstet, da byen var mål for utallige krige og kongers interne uenigheder. Hotellet har i mere end 160 år været en oase i midtbyen med plads til velbehag, ro og fordybelse. Hotellet blev opført i 1856 og er i løbet af sine år blevet skånsomt renoveret, seneste renovering i 2016. Historiens vingesus præges markant på det billedskønne hotel med 84 elegant indrettede værelser, heraf 8 Exclusive Rooms og 3 Antique.
Art Deco værelset vandt i 1934 en international pris på Verdensudstillingen i København. Alle værelser har nymodens faciliteter samt gratis wi-fi. Gennem årene har nogle af Danmarks og verdens anseligste karakterer boet på hotellet såsom H. C. Andersen, Ringo Starr, Simon Spies, Victor Borge, det danske kongehus med flere.
Eventyrdigteren H. C. Andersen gæster Hotel Randers i juli 1865. Hans besøg er ikke nogen absolut succes.
Han har i et brev til Henriette Collin beskrevet sit besøg på Hotel Randers:
“I Randers er der just et stort Marked, og det i tre Dage, jeg kom netop første Dag og i Hotellet var der aldeles ingen Plads, og Jeg trængte til særdeles Ro. Jeg ville og maatte blive i Hotellet og Værten var saa opmærksom, at Han flyttede ud af sit Sovekammer og overdrog dette til mig. Det var en Helvedes Nat, jeg laa som i et Dampbad, tæt ved græd et lille Barn, og paa Gangen gik jydske Hestehandlere med tunge Støvler.”