Dette vandrerhjem ligger ved siden af Madsby Park og den historiske miniaturelandsby Fredericia. Der tilbydes fælles køkken og værelser med tv. Værelserne på Danhostel Fredericia har direkte adgang til enten terrasse eller have. Samtlige værelser har eget badeværelse med bruser. Danhostel Fredericia har en stor terrasse med udsigt over parken og søen. Om sommeren kan gæsterne benytte grillpladsen i den omkringliggende have. Der er desuden tv-stue. Der findes en legeplads i Madsby Park, 1 km derfra.