Este albergue se encuentra junto al parque Madsby y la histórica localidad en miniatura de Fredericia. Ofrece cocina compartida y habitaciones con TV. Las habitaciones del Danhostel Fredericia tienen acceso directo a una terraza o al jardín. Todas tienen baño privado con ducha. El Danhostel Fredericia tiene una gran terraza con vistas al parque y al lago. En verano, los huéspedes pueden utilizar la zona de barbacoa del jardín de los alrededores. También hay una sala de TV. En el parque Madsby, a 1 km, hay un parque infantil.