Duffle bag with bottom shoe compartment