Av städerna som du nämner så har jag förutom Kph även varit i Århus, Esbjerg, Odense och Roskilde.

Hade jag varit dig så hade jag nog bott en 1-2 nätter i vardera Århus resp. Odense, som både är mysiga och (med skandinaviska mått) halvstora städer.

Angående Esbjerg så ligger staden lite för avsides och har alldeles för lite att erbjuda för att vara värd att ta omvägen till.

Ännu mindre att se finns det i lilla Roskilde. Fördelen är dock att staden ligger knappt 70 min. från Odense och att tågen går 2 gånger i timmen.

När det gäller boendefrågan, så kanske du ska kolla in CABINN-kedjan som har billiga, enkla och rena hotell lite varstans i Danmark: http://www.cabinn.com