Dette vandrerhjem ligger ved siden af Madsbyparken og Fredericias historiske Miniby. Det byder på fælles køkken og værelser med tv. Værelserne på Danhostel Fredericia har direkte adgang til enten en terrasse eller haven. Samtlige værelser har eget badeværelse med bruser. Danhostel Fredericia har en stor terrasse med udsigt over park og sø. Om sommeren kan gæsterne benytte grillområdet i den omkringliggende have. Øvrige faciliteter omfatter en fjernsynstue forbeholdt gæsterne. Madsbyparken har en legeplads, og Fredericia Golfklub ligger blot 500 m derfra.