"Our grandfathers used to go hunting with such implements and some of us still do, others take a gun instead," said Semuel Salutan, 50, from Long Pasia.
Vacationers can even opt to stay with Semuel's family of seven in simply-furnished rooms perched on wooden stilts above squawking chickens.
The state of Sabah is tucked away in the far north corner of Borneo island, a landmass shared by Malaysia, Indonesia and the sultanate of Brunei. The inhabitants are a tiny group of Christians, the Lundayeh, who do not ascribe to the state religion in Malaysia, Islam.
Tourists in Long Pasia can go fishing and hike through woodlands to waterfalls and lakes. They can observe exotic birds and butterflies or learn about the ways and customs of the locals.
The village in Sipitang lies in Sabah's southwest. Coming across one of the rare, critically endangered Sabah rhinoceros here though is as unlikely as winning a major lottery prize.
The creature, which is also the world's smallest rhino, stands 1.3m tall from hoof to shoulder. Scientists from Germany and Malaysia are working to save the impressive mammal species from extinction.
An off-road car takes seven hours to cover the 150km between Long Pasia and the capital Kota Kinabalu. For most of the way the surface is rutted sand and gravel.
Kota Kinabalu is a place of contrasts. At the pier in the centre of town freighters lie at anchor with barges moored close by.
Men and women dash between the boats and the market stalls carrying baskets and sacks.
"Private boat to the islands," a barker yells at the passing tourists.
One must-do is a trip to Kinabalu National Park with Mount Kinabalu soaring 4 095m aloft. Its forest is teeming with splendid parrots and orchids and the area is a Unesco World Heritage site.
Unusual creatures can be found hereabouts, such as slimy, 30cm-long worms and the king-sized blooms of the Rafflesia arnoldii plant. These are not very pretty to look at but they are the largest individual blooming flowers on earth.
Sabah is not overcrowded with visitors and travellers are sure to find their own place in the sun along more than 1 400km of coastline.
On the other hand, it can get busy at the Sepilok Orang Utan Rehabilitation Centre near Sandakan in the east when feeding time comes around and the primates pose in the trees to the whirr of cameras.