Travel With Us

Find Your Next

African Destination To Visit

Take the guesswork out of your planning
with Henderson Travel Service

Current Tours

Explore our top destinations loved by customers.

Rescheduled

Senegal Experience

From$2,480
7 Days
New

Ghana And Sierra Leone Tour

From$3,489
10 Days
New

Ghana Togo And Benin Tour

From$3,600
11 Days
New

Egyptian Tour Of A Lifetime

From$3,995
10 Days
New

Cultural Heritage Tour To Ghana Including Akwasidae Festival

From$3,600
11 Days

Why Choose Us

With six decades of expertise in the travel and tour industry, our experienced professionals are dedicated to creating exciting tours to destinations throughout Africa, the Orient and beyond. We also offer cruises, Caribbean holidays, and meeting planning/events for all types of travelers.

Destinations

Awards

U.S. Department of Transportation Administrator’s Award 1997

Outstanding Women-Owned Business Enterprise Award, granted to Dr. Gaynelle Henderson

1992 NOAH Awards

Presented to The Henderson Family, Henderson Travel Service by the Academy of Tourism Organizations

Black Meetings & Tourism Magazine’s APEX Award

For Distinguished Service

1982 Joseph W. Rosenbluth Memorial Award

Granted to Freddye Henderson for outstanding contributions to the Travel Industry

1991 Africa Travel Association’s Founders Award

Presented to Gaynelle S. Henderson for Outstanding and Dedicated Service in Cairo, Egypt

2013 African Diaspora World Tourism Award

Hall of Fame Inductees

1992 InterAmerican Travel Agents Society’s Award

To Gaynelle Henderson for Outstanding Leadership

1999 “Enstoolment” of Fredde Henderson

As “Nana Akwantu Hemaa” or Queen Mother of Travel and Tours, for her role in opening the doors of tourism in Ghana

2010 African Diaspora Heritage Trail Bermuda Recognition

Award to Dr. Gaynelle Henderson in Bermuda

1999 “Enstoolment” of Fredde Henderson

As “Nana Akwantu Hemaa” or Queen Mother of Travel and Tours, for her role in opening the doors of tourism in Ghana