Borneo is the kind of place that reminds you just how extraordinary the world can be. Ancient rainforest, vast cave systems, turquoise islands, winding rivers and wildlife encounters that stop you in your tracks. This is a journey is for travellers who want to experience somewhere genuinely different.
Over 13 nights, we travel from Kuching through Mulu, Kota Kinabalu and Sandakan to the wildlife-rich Kinabatangan River. Along the way, we’ll meet local communities, explore rainforest and caves, cruise rivers and tropical islands, encounter orangutans and sun bears and share plenty of memorable meals and experiences together. It’s adventurous, immersive and wonderfully varied — with beautiful places to come home to at the end of each day.

Begin at Cove 55, where rainforest meets the sea, before exploring Kuching’s culture, markets and wildlife.
Highlights
Fly into Mulu and slow the pace among ancient rainforest, extraordinary caves and remote communities.
Highlights
Swap rainforest for tropical island life, with swimming, snorkelling, white-sand beaches and a beautiful sunset dinner. Enjoy a beautiful sunset dinner by the sea.
Highlights
Meet Borneo’s remarkable wildlife before heading deep into the Kinabatangan region for river safaris and jungle stays.
Highlights
Date
1 – 14 May 2027
Start Location
Kuching
End Location
Sandakan
Accommodation
4 – 4.5 star accommodation
Travellers
Maximum travellers 18
Journey Cost
AUD $7,250 per person twin share
AUD $8,300 per person single occupancy
What’s Included
Travel & Transport
Experiences & Hosting
Borneo is about getting out and experiencing the destination, but where you return to at the end of the day matters.
Rather than choosing accommodation simply by star rating, we’ve selected stays that work beautifully with the journey – places that put us close to nature, culture and the experiences we’ve come for, while still giving you a comfortable place to unwind.

4 Nights

3 Nights

2 Nights
3 Nights

1 Night

Your journey begins in Kuching, the gateway to Sarawak. We’ll welcome you and transfer you to the stunning Cove 55 Resort in Santubong, where lush rainforest meets the sea. Settle in, exhale, and soak up your first Borneo sunset with drinks and dinner overlooking paradise.

Today we dive into the heart of Sarawak’s rich cultural heritage with a full-day experience at the Sarawak Cultural Village. Discover traditional longhouses, ancient customs, music, and the fascinating stories of Borneo’s Indigenous communities.
After some time to refresh at the resort, we head into vibrant Kuching for an evening along the charming waterfront. Enjoy dinner, local flavours, warm tropical air, and the lively atmosphere of the esplanade.

Today the adventure gets real. We head to the breathtaking Bako National Park, one of Borneo’s most iconic wildlife sanctuaries. Trek through jungle trails, spot native wildlife, encounter proboscis monkeys, and take in dramatic coastal landscapes where rainforest meets rugged cliffs.
Swim, hike, explore, and reconnect with nature before returning to the resort for a relaxing evening.

Experience Borneo through its flavours.
We begin with a guided tour of Kuching’s bustling local markets, discovering local produce, herbs, spices, and ingredients unique to the region.
Then something truly special — our market finds become lunch, freshly prepared while we explore the impressive Borneo Cultures Museum. Spend the afternoon wandering Kuching’s charming streets, taking in its heritage architecture, markets, and waterfront.
This is Borneo at street level — authentic, colourful, and unforgettable.

Today we journey deeper into Borneo, flying to the extraordinary region of Mulu.
Check into the luxurious Mulu Marriott Resort & Spa, nestled in pristine rainforest. The rest of the day is yours to unwind — relax by the river, enjoy the resort, book a spa treatment, or simply take in the magic of being surrounded by ancient jungle.

Prepare to be amazed.
We journey to the legendary Caves, one of Southeast Asia’s most important archaeological sites. Walk through vast limestone caverns, past towering rock formations, and ancient cave systems that hold evidence of human life dating back tens of thousands of years.
This is one of those places that leaves you speechless.
After a day of exploration, we pause for a beautiful afternoon reset before returning to the resort.

Today offers one of the most meaningful experiences of the tour.
Travel by longboat through jungle waterways to visit a remote Penan village, home to one of Borneo’s Indigenous communities. Learn about their traditions, way of life, and deep connection to the rainforest.
Then cool off with a refreshing dip in a beautiful natural pool beneath a jungle waterfall.
Connection, culture, and nature – all in one unforgettable day.

We fly to vibrant Kota Kinabalu, Sabah’s coastal capital.
Check into our hotel and settle into city life with ocean views, tropical energy, and amazing food. Tonight we enjoy a delicious dinner together and ease into the next chapter of our adventure.

Think white sand, turquoise water, and island bliss.
Today we explore the spectacular Tunku Abdul Rahman Marine Park, hopping between tropical islands for swimming, snorkelling, and beach relaxation.
Expect crystal-clear waters, coral reefs, marine life, and serious postcard-worthy scenery.
We finish the day with a sunset dinner by the beach — pure magic.

Today we travel to Sandakan, the gateway to Borneo’s incredible wildlife experiences.
Settle into the hotel, relax, and enjoy the slower pace of this historic coastal town before dinner together.
The wildlife encounters begin tomorrow.

A bucket-list day.
Visit the world-famous Sepilok Orangutan Rehabilitation Centre and see these extraordinary creatures up close in their natural environment. Watching orangutans move through the trees is an emotional experience few ever forget.
We also visit the Sun Bear Conservation Centre, home to the world’s smallest bears.
Later, enjoy a stunning rainforest canopy walk high above the jungle floor.

Today we journey to the legendary Kinabatangan River, one of the best wildlife-viewing destinations in Southeast Asia.
Check into our jungle lodge surrounded by rainforest, and prepare for a completely immersive nature experience.
This is wild Borneo.

Wake to the sounds of the jungle.
Cruise along the Kinabatangan River, scanning the riverbanks for wildlife — pygmy elephants, crocodiles, monkeys, hornbills, and countless other species.
Every moment feels like a nature documentary.
After our safari, we return to Sandakan for our final dinner together — sharing stories, memories, and the magic of everything we’ve experienced.

Our Borneo journey comes to an end today as we transfer to Sandakan Airport.
Not ready to leave? You can extend your adventure and continue to Semporna, gateway to some of the world’s most spectacular island and diving experiences.
One thing is certain — you won’t leave Borneo unchanged.
For travellers who want to experience a destination, not simply pass through it.
Borneo is made for travellers who enjoy being out in nature, discovering new cultures and saying yes to experiences that may take them slightly outside their everyday world.
From jungle trails and a 3 km cave plank walk to longboats, snorkelling and river safaris, there is an active side to this journey, so a reasonable level of mobility and an adventurous spirit will help you enjoy it at its best.

Chief organiser. Feeder of people. Keeper of the itinerary.
Fi is the one making sure the details are taken care of so everyone else can simply enjoy being there.
She loves the beautiful hotel and the great meal, but she’s equally excited about the moments that make you feel truly immersed, the unexpected market find, the wildlife sighting nobody saw coming and the conversation that starts over dinner and somehow lasts until bedtime.
On a Wholesome Bellies journey, Fi brings plenty of warmth, care and just the right amount of mama energy. She’s the one quietly making sure everyone is comfortable, well fed and has everything they need — often before they’ve even thought to ask.
If you’re wondering where you’re meant to be tomorrow, she’s got you.

Malaysian-born. Local insider. Flavour finder. Your secret weapon on the ground.
Born in Malaysia, Lisa brings something to this journey that you simply can’t get from a guidebook.
She understands the culture, can communicate easily, knows how things work on the ground and has connections with local people along the way. She knows what to order, where to look, who to ask and often spots the places and experiences most visitors would pass straight by.
That local knowledge becomes invaluable when we travel. Lisa helps us feel less like tourists and more connected to the place we’re visiting.
Add her love of Malaysian food, her natural curiosity and the unmistakable Saucy Wench personality, and she brings plenty of fun to the journey too.
Wild places. Meaningful connections. One unforgettable journey.
Fourteen days of rainforest, wildlife, islands, culture, food and moments you couldn’t manufacture if you tried.
Some moments will be breathtaking. Some will be delicious. Some will probably make you laugh.
And a few may change the way you see the world.
We’ll take care of the details. You just need to come along for the journey.
Complete the form and tell us your preferred accommodation.
We’ll confirm availability and send your deposit invoice and next steps.
Your booking is confirmed once your deposit has been received.
We’ll guide you through the next steps.
Complete the form below to request your place. We’ll confirm availability personally and send you your deposit invoice and next steps.
🔒Your information will only be used in relation to your booking

“
“What truly elevated this tour, however, were the two incredible women who ran it. Their passion, expertise, and genuine warmth shone through in every moment. They struck the perfect balance between professionalism and personal connection, making everyone feel welcome and cared for. Their deep knowledge of Malaysia’s culinary traditions and cultural history added so much richness to the experience and their enthusiasm was contagious! You can tell they’ve poured their hearts into creating something meaningful and special.
Beyond the food, the cultural immersion was equally unforgettable. We explored bustling markets, discovered hidden gems, and learned about Malaysia’s beautiful blend of Malay, Chinese, and Indian influences. Every experience felt authentic and thoughtfully designed.”

“
“If you are aprehensive because you have never been on a tour before, or because you are thinking of going on your own – don’t be! This was my first tour, I went on my own and I had so much fun. Never once did I feel like I was on my own. Even on the plane, everyone from our trip who passed me on their way to their seats said hello. All of the activities and meals were so well planned and it was so nice as a vegetarian to be able to go to a restaurant and know that I could eat everything, particularly in a country where I did not speak the language. Even at the night markets, we were shown which foods would be suitable for us to eat. There were buffets and banquets, which meant we could try everything, but even when we ordered our own meal, everyone shared so you got to taste everything. We had down time too, but I don’t thinkI went many places on my own, everyone was welcoming. The activities were a good mix, some markets, shopping, siteseeing, cooking classes, relaxing and even a party cruise (I’m not sure if it was meant to be a party cruise, but with my tour group on board it became one!) Fiona and Saucy made it seem effortless, I’m sure for them it wasn’t, but for me it was easy, nothing was too much trouble.
Ren Johnstone. ”

“
“’When my friend asked us if I would like to go on this trip it was a big step out of my comfort zone for sure. Although I can be reserved and sometimes find it hard to fit in I thought Fiona and Lisa created an amazing trip. There wasn’t anything they wouldn’t do to make us feel comfortable and great activities to enjoy. I thought it was great value for money as well. They both fit together like a glove and I appreciated the effort they put in for all of us. I took home a lot of knowledge from this experience and will enjoy trying the recipes we learnt. We are all on different journeys in our lives and I feel a better person for having met you all. Thank you Fiona and Lisa for an amazing time. I know you will both go on to do more incredible things in your lives.
We’re always happy to chat. If there’s anything you’d like to know about the journey, food, accommodation or travelling with us, just get in touch.
Thinking about joining us? Send us a note and we’ll get back to you personally.
🔒 We’ll only use your details to respond to your enquiry.
✉︎ Prefer email? Email us at [email protected]