Dit hostel ligt naast Madsby Park en het historische miniatuurdorp Fredericia. Het biedt een gemeenschappelijke keuken en kamers met een televisie. De kamers van Danhostel Fredericia hebben directe toegang tot een terras of de tuin. Elke kamer heeft een eigen badkamer met een douche. Danhostel Fredericia heeft een groot terras met uitzicht op het park en het meer. In de zomer kunt u gebruikmaken van de barbecueplek in de omliggende tuin. Andere faciliteiten zijn een tv-lounge. Er is een kinderspeelplaats in Madsby Park, op 1 km afstand.