Barbara May, owner of Travel Leaders Memphis

Travel Leaders is a full service travel agency owned and operated by Barbara Leone May. This year she is celebrating being in business for 30 years!  Travel Leaders specializes in all types of travel including: cruises, tours, groups, honeymoon and destination weddings, family vacations, weekend get-a-ways, and corporate travel.

 What makes our business special? 

All of the agents at Travel Leaders are true travel specialists.  They are constantly learning about new destinations and keeping up with the latest policies and procedures that may affect your travel arrangements.

Travel Leaders is a preferred agency with many hotels, resorts, and cruise lines. Our travel partners keep us informed of any changes at the different properties or ships, and even inform us of any construction or renovations that may be in progress. That way, you are sure to know what to expect when you arrive at your dream destination!

When you travel with us, we take personal responsibility to ensure your trip is hassle-free and enjoyable. We are your personal travel advocate to help you with planning every detail of your journey, customized to your unique taste, interests and budget. We provide you with tips, advice and insights that only trained and experienced professional travel agents can offer. We can handle every little detail of your trip from airport transfers to restaurant recommendations—and everything in-between so you can simply relax and enjoy your vacation. And we can offer you access to specials that are only available through us.

Hours of operation: 

  •  Monday, Wednesday & Friday from  8:30 am to 5:00 pm
  •  Tuesday and Thursday from 8:30 am to 7:00 pm
  •  Saturday from 10:00 am to 5:00 pm

Contact Information:

Travel Leaders is located at 2765 Wolf Creek Parkway. Ste. 104 (next door to David’s Bridal in the Best Buy parking lot) Memphis, TN 38133. 

 Phone number is: 901-377-6600.


Narrative / About us:

Travel Leaders has received numerous awards and recognitions from Delta Vacations, Cruise Lines, and Tour Companies for being a top rated travel agency that caters to every client's needs. Our travel specialists have over 190 years of combined experience.  Our agents will help you create a vacation package that is customized to your preferences.  Our agency offers something different that you will not find working with other agencies or booking online. Our knowledge, continuing education and customer service that you will get with us is like no other! Planning a trip can be confusing and time consuming.  Our agency is here to help you navigate your way to your dream vacation!

Year Established: 1986 

©  Travel Leaders Group