(19 Reviews)
100% Recommended

Leslie Nelson

Overland Park, KS
Luxury and Ultra Luxury Travel Agent Specialist

With a wealth of experience spanning the entire spectrum of travel, I now specialize in curating the ultimate luxury and ultra-luxury experiences. Need a private jet, a lavish villa, or a majestic yacht? Consider it done.

Just retired after...
Learn more about me.

Borneo Travel Agent Expert

See orangutans in the wild in Borneo
See orangutans in the wild in Borneo

Borneo is a unique island shared by three nations—Brunei, Malaysia, and Indonesia—each offering distinct experiences and perspectives that make this journey truly unforgettable. Booking with me ensures that you explore the best of each region in a way that is seamless, luxurious, and tailored just for you.


Why Book a Trip to Borneo with Me?


A Tailored Journey Across Three Cultures


With 35 years of experience in luxury travel, I specialize in crafting personalized trips that highlight the unique offerings of Brunei, Malaysia, and Indonesia. From the spiritual charm of Brunei’s mosques and palaces to the natural wonders of Malaysia’s rainforests and Indonesia’s pristine beaches, I’ll weave these rich cultures and landscapes into a cohesive and captivating journey.


Exclusive Access to Authentic Experiences


With my deep connections in the travel industry, I can unlock exclusive experiences across Borneo. Imagine exploring Malaysia’s Sabah and Sarawak regions with local experts, visiting protected rainforest areas, and enjoying private wildlife excursions in Indonesia’s Kalimantan. Or discover Brunei’s cultural heritage with visits to the Sultan’s opulent landmarks. These one-of-a-kind experiences give you insights into each country’s character while supporting conservation and local communities.


Wildlife Wonders and Sustainable Travel


Borneo is a sanctuary for extraordinary wildlife, including orangutans, pygmy elephants, and rare birds. Working with top eco-conscious partners, I’ll arrange intimate and responsible encounters with these remarkable species. Whether it’s traversing Indonesia’s river systems or exploring Malaysia’s Kinabatangan River, you’ll experience the island’s biodiversity ethically and responsibly.


Cultural Connections Across Borders


Each region has its own indigenous communities, such as the Iban in Malaysia, the Dayak in Indonesia, and the Kedayan in Brunei. I arrange respectful, immersive experiences where you’ll learn about their traditions, participate in cultural ceremonies, and hear stories that reveal Borneo’s unique heritage across these three nations.


Luxury and Peace of Mind in Remote Settings


Traveling across multiple countries requires expert logistics, especially in remote areas. My extensive network allows me to ensure a smooth, luxurious experience across Brunei, Malaysia, and Indonesia, from high-end eco-lodges to private transfers. Your comfort, health, and safety are always top priorities, with personalized support every step of the way.


Embarking on a journey to Borneo with me means discovering the richness of three diverse nations in one awe-inspiring adventure. Let’s create a seamless, transformative experience that connects you with the heart of Borneo.


Consider visiting Borneo via cruise, private yacht, escorted tour or independent tour.

My Reviews

Custom tour takes all the hassle out of traveling
Leslie helped me craft a personal tour in Costa Rica, with excellent accommodations, activities and transport. Her advice was invaluable in helping me decide how and where to spend my time, and her travel partners in the US and on the ground provided fantastic and seamless service.
By  Margaret M  from  Portland Oregon USA
Traveled to  Costa Rica | Central America
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
cancum trip
she is the best and has friendly communication and knows how to interact
By  benesasar  from  cancum
Traveled to  Cancun | Quintana Roo | Mexico
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Helped during a storm!
I was on a trip a friend booked and unable to get back home due to a blizzard. I knew Leslie and called her- she was able to help me quickly secure a hotel near my airport and get me situated for another night!
By  Sullivanaxid  from  Overland Park, KS
Traveled to  New York (La Guardia) | New York | USA
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Our Italian trip of a lifetime!
Leslie was awesome and we put her through a lot. She planned a custom trip to Italy (Venice, Florence, Sorrento, Pompeii, Capri,Amalfi,Positano & Rome) for our family group of 11 and it was spot on! She booked all hotels, tours and transportation and it all went smoothly. We were all very happy with the outcome. She provided a lot of expertise and made key recommendations on hotel locations and tours that made our trip run smoothly. She was always available and I felt very confident in her guidance and advice. She's now planning our next family trip to Greece!
By  dd311  from  Delray Beach, FL
Traveled to  Italy | Europe
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Tropical north Queesland, a dream destination
We wanted to get to Queensland before the Olympics makes it too crowded. Leslie knows the area and helped arrange a tour of the "best of the best" hotels in northeastern Australia. Can't say enough about how great this trip was.
By  Reef, rainforest and Outback travelers  from  Los Angeles, CA
Traveled to  Australia & New Zealand
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Go to my main profile

Destination Expert:

  • Malaysia
  • Indonesia
  • Brunei
  • Bali
  • Jakarta

Travel Specialist:

  • Adventure
  • Bucket List
  • Animals & Wildlife
  • Outdoor Activities & Sports
  • Water Sports

Certifications/Awards:

  • CTC
  • Certified Travel Counselor, CTC
  • Silversea Ultra-Luxury Specialist
  • Aussie Specialist
  • New Zealand Specialist

Industry Affiliations:

© 2025 Travel Leaders Group