Vaikka kaupungista on vain tunnin matka eteläiseen Wieniin – joka on täydellinen päiväretkikohde – on Krems an der Donau kiehtova lomakohde aivan omin ansioin. Sen kaunis historiallinen keskusta, monet taidekeskukset ja lukuisat viinitavernat, maistelutilat ja perinteiset itävaltalaisravintolat ovat ehdottomasti vierailun väärtejä. Kaupunkia ympäröivä Wachaun laakso on ainutlaatuisen kauneutensa ja autenttisen kulttuurimaisemansa vuoksi kansainvälisesti tunnustettu kulttuuriperintökohteena.
Alueilla on viljelty viiniä Rooman valtakunnan ajoista lähtien. Tätä nykyä Wachau-laakson viinit, kuten grüner veltliner ja riesling, ovat tunnettuja ja arvostettuja kaikkialla maailmassa. Maista Kremsin-lomallasi paikallista viiniä perinteisen aterian kylkiäisenä viinitavernassa, joita alueelta löytyy lukuisia. Sandgrube13, maistelutila ja viinimuseo, on täydellinen paikka Krems an der Donaun viinihistoriaan perehtymiseen.
Kaupunki itsessään on mainittu historiallisissa asiakirjoissa jo vuonna 995 eKr., mutta arkeologisia todisteita varhaisemmastakin asutuksesta on löydetty. Kremsin vanhassakaupungissa on edelleen jäljellä osa alkuperäisestä kaupunginmuurista sekä yksi keskiaikainen kaupunginportti, joka on kaupungin maamerkki. Mainitsemisen arvoinen nähtävyys on myös 1600-lukuinen goottilaiskirkko Piaristenkirche, jota usein kutsutaan Wienin Stephansdomin pikkusiskoksi. 1200-luvulta peräisi oleva kaupunkilinna Gozzoburg puolestaan kätkee sisäänsä Keski-Euroopan varhaisimpia tiedossa olevia kaupunkifreskoja. Kirkko Veitskirche taas on varhaisin esimerkki Itävallan barokkiarkkitehtuurista.
Lisäksi Kremsistä löytyy myös useita uudempia kulttuurikohteita. Vanhaan tupakkatehtaaseen perustettu Kremsin taidehalli Kunsthalle Krems on suosittu 1800-luvun sekä modernin ja nykytaiteen näyttelytila. Rakennus sijaitsee Kunstmeile Kremsillä, joka on Kremsin vanhankaupungin ja Steinin keskiaikaisen kyläkeskuksen välinen tieosuus. Tällä alueella on lukuisia kulttuurilaitoksia, jotka palvelevat kaikenikäisiä taiteenharrastajia.
Paras aika Kremsin-matkalle on kevät, kun aprikoosinkukat kukkivat Wachaun laaksossa, tai syksyn viininkorjuuaika. Lähde kaupunkilomalle Kremsiin ja nauti annos Itävallan historiaa.