Cultural Experiences, Adventure and Cycling Throughout Malaysian Borneo

Explore Cultural Traditions, Go Trekking, Spot Wildlife With Local Guides

Our Borneo Holidays tours cover Sarawak, Sabah, Labuan and Brunei Darussalam.  Our specially curated tours cater to every age group and time schedule.


For those looking to dip into Sarawak’s rich culture, check out our cultural experiences. We’ll guide you to hidden pockets of Sarawak where ancient traditions are still practiced. And at the same time, the tours offer a glimpse into the community’s unique way of life. From 200-year-old longhouses to tribal lunches, the journey will leave you with a deeper appreciation for Sarawak’s rich tapestry of cultures. 

 The Malaysian state of  Sabah offers a rich tapestry of natural wonders. Here, wildlife enthusiasts can embark on unforgettable tours that bring them face-to-face with some of the most iconic creatures on the planet. These include orangutans, proboscis monkeys and pygmy elephants. How is this for the adventurer in you looking to escape the city?

Sarawak’s national parks and rivers are treasure troves of waterfalls, beaches, and trekking adventures. Out of these attractions, there is the outstanding World Heritage Site of Gunung Mulu National Park(opens in a new tab). Another outstanding attraction is the Niah National Park Caves Complex Archaeological site(opens in a new tab). At these sites, explore the beauty of million-year old caves and their formations. On water, kayak down Sarawak’s many rivers that will make you fall in love with this land.

Or maybe you have time on your side. In which case, why not join in our pioneering Borneo multi-center holidays?  They cover Sarawak, Sabah, Labuan Island and the Kingdom of Brunei Darussalam. Our specially curated itineraries provide you the trip of a lifetime. And we do these by incorporating the must-do experiences to suit the number of days you may have. 

If you want an active experience. get to to know the island on two wheels with our popular range of cycling tours. We show you our favourite off-the-beaten spots as well as the destinations’ popular ones.

Award Winning

We are a multiple award winning tour operator serving global clients from our home base in Kuching, Sarawak since 2013.

An elderly man in traditional dress on this ultimate Borneo vacation
view of waterfalls from within the rainforest on Borneo
tour group on bikes crossing a bridge
three people standing on a very narrow wooden walkway on a jungle adventure in Borneo
A proboscis nose monkey on one of the best Borneo wildlife holidays

Run By Locals

Cycling Holiday Specialist

Authentic Sabah, Sarawak and Labuan Overland Tours

secure payment icon

2048-Bit Encryption Secure Payment

Reviews From Our Previous Guests

tripadvisor-excellence-2019-08
trip advisor logo travelers' choice 2023
The Paradesa Borneo team accepting an award for their Borneo eco tours.

Local Sarawakians Creating Innovative Itineraries

We started small, in 2013, with just one half-day cycling tour and a 2-person operation. Paradesa Borneo has since grown steadily to become the leading cycling holiday specialist in Borneo. Although renowned for our cycling day trips(opens in a new tab) and multi-day cycling tours(opens in a new tab), we also offer a wider range of associated, non-cycling Adventures(opens in a new tab) and Cultural Experiences(opens in a new tab). We are a team of proud Sarawakians, young, dynamic, and fun-loving, our multi-ethnic team takes great pride in delivering the best and most authentic experiences in Borneo.

Our Responsible Travel Commitment

Responsible and sustainable travel are at the heart of what we do at Paradesa Borneo. Our dedicated team works closely in partnership with our local communities and partners, and together they are the essence of what makes our services so unique.

We are a fully licensed and insured responsible travel tour operator. We are members of the Malaysian Association of Tour & Travel Agents(opens in a new tab) (MATTA) and the Association of Sarawak Inbound Agencies (ASIA).

Catch Up with Our Latest News

Have Any Questions?