Air Terjun Gudang merupakan salah satu tempat rekreasi yang selalu dikunjungi oleh penduduk Marudi pada hujung minggu atau pada masa cuti. Air terjun ini terletak di kawasan perkampungan orang Iban iaitu di Kampung Gudang, Marudi. Jarak daripada Pusat Ekonomi Digital Keluarga Malaysia Pekan Marudi ke air terjun tersebut mengambil masa lebih kurang 30-45 minit menggunakan kereta lalu berjalan kaki untuk masuk ke kawasan air terjun tersebut. Kawasan air terjun ini agak besar serta boleh melakukan aktiviti seperti memanggang, sukaneka dan bermain bola tampar pantai. Kebiasaannya, air terjun ini adalah jernih. Namun sekiranya hari hujan, air tersebut akan bertukar menjadi keruh. Kawasan air terjun ini juga turut dijaga dengan baik dan bersih. Walaupun demikian, tiada pembayaran yang diperlukan untuk memasuki kawasan tersebut. Oleh itu, ramai penduduk dalam Marudi atau yang di luar Marudi selalu mendatangi air terjun ini, serta tidak dinafikan bahawa kawasan ini merupakan kawasan yang sangat sesuai untuk meluangkan masa bersama keluarga dan rakan-rakan bagi menjalin hubungan kekeluargaan serta persahabatan yang erat.