The name of the project at Sew4Home was Safari Duffel - and as to how difficult - not very. There is a tutorial with plenty of photos. For me, the most difficult part was finishing the lining at the end of the large zipper. If one can make a quilt and has set a zipper, a person can easily make this bag.
Actually all of the Sew4Home projects have tutorials with lots of photos.