(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.

Australia Travel Agent Expert

Uluru (Ayer's Rock)
Uluru (Ayer's Rock)

Australia is one of the world's top destinations for history, culture, and nature. It’s also about the same size as the U.S., so planning a trip can feel overwhelming. No worries — I’m here to help! Here are a few things to consider:



  • When do you want to travel?

  • Why are you interested in visiting Australia?

  • How long do you plan to stay?

  • Do you have a budget in mind? (If not, it’s a good idea to set one!)

  • Are you looking for adventure, luxury, or cultural immersion?

  • How much time are you willing to spend traveling within Australia?

  • Do you want just the highlights, or would you prefer a deep dive into one region?

  • Who’s traveling—just adults, with kids, or a multi-generational group?

  • Are you interested in an independent or escorted trip?

  • Thinking about a cruise?


Reach out, and we can walk through these questions to plan your ideal trip.


I suggest focusing on one area for the best experience. Maybe you’re drawn to Sydney. Perfect! You could split your time between the city, a beach destination, and an inland area, giving you a well-rounded experience without excessive flights—maybe just a scenic helicopter ride.


If you want a deep dive into nature, Queensland has it all! While it’s a big state (so internal flights may be needed), you can easily combine the Great Barrier Reef and the Outback, experiencing the reef, rainforest, and open inland spaces.Each Australian state offers unique and diverse experiences. Let’s figure out the best one for you!

My Travel Stories

Mt Mulligan and the Queensland Outback

Part 2 of my incredible Tropical North Queensland Tour. We sadly had to leave Silky Oaks after just two nights. Such is the life of a travel agent. We're never given enough to actually just chill and enjoy where we are. I know, woe is me. 

That rainy morning, we headed just outside the resort...Read more.

See more travel stories

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:

  • Australia
  • Sydney
  • Melbourne
  • Cairns
  • Brisbane

Travel Specialist:

  • Animals & Wildlife
  • Adventure
  • Beach Vacations
  • Luxury
  • Nature

Certifications/Awards:

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

Industry Affiliations:

© 2025 Travel Leaders Group