Malekula has some of the wildest trekking country in Vanuatu, but it's also surprisingly well organised. Malampa Travel offers a number of itineraries that include guides, porters (one for two people) and village accommodation and meals. Jeep or boat transfers are often an extra charge so are best split with a group. Prices are for a minimum of two people.
Day hikes include the strenuous Big Nambas Trek (5500VT per person) from Lakatoro to Tenmaru and the half-day Losinwei Cascades & Waterfall Walk (3500VT per person). More challenging is the three-day coast-to-coast Dog's Head Walk (23,500VT per person), crossing from Small Nambas territory to Big Nambas territory and experiencing traditional village life along the way.
The ultimate adventure is the four-day Manbush Trail (29,700VT), which includes truck transfer from Norsup/Lakatoro to Unua, guide and porter, jungle and village stays, and accommodation at Lawa in a local guesthouse. It’s no picnic, with up to six hours a day spent on bush trails, but it's an adventure. See Malampa Travel's website for trek details.