Excellent specials on cruises and all-inclusive vacations!

Nomadic Star Travel
Nomadic Star Travel

Your Passport to


Hotel & flight booking, passport application, transportation service, & more


"We were very happy with Nomadic Star Travel. Brenda knew which cruise would be perfect for us and made all the arrangements. All we had to do was show up. Brenda went above and beyond to be sure all our questions were answered and expectations were met. She even checked in with us while we were on the cruise to be sure we were having a good time. We had a fabulous time and look forward to the next cruise booked through Nomadic Star Travel. P.S. If you like smooth jazz music, have Brenda sign you up for the Smooth Jazz Cruise. Amazing!"

- L. Gies & C. Finfrock (Tucson, AZ)

Nomadic Star Travel guided our school through the entire planning process. They were essential in providing a great educational trip at an affordable cost."

- S. Jones (Greenville, NC)

"I really did not know what to expect, but I can tell you I was never caught off guard or lost sight of important developments during the booking process. ... The cruise was wonderful and I have Nomadic Star Travel to thank!"

- Barby J. (Alexandria, VA)

"Our last minute travel plans to the all-inclusive Runaway Breezes Resort in Jamaica were made so quickly with Nomadic Star. Service was superb! Definitely plan to contact them for future travel needs."

- Franklin M. ( Alexandria, VA)

Nomadic Star Travel Agency provided their excellent services for my group trip to the Bahamas via Carnival Cruise lines. With their services we were able to obtain flexible payment plans, conveniently have our staterooms located near each other, and a hassle free planning experience. Not only did we use their travel services they most importantly built a wonderful relationships with us! Nomadic Star Travel Agency is the way to go! We will be using their expertise in traveling in the near future!"

- D. Day (Arlington, VA)

"Nomadic Star Travel provided us with outstanding TLC in the planning of our cruise on the Oceania cruise ship, Marina. For almost one year before the cruise, we were contacted about upgrades and other information relevant to making our travel experience including the flights and cruise to Greece, Italy, France, and Spain, a carefree one. Congratulations and thanks to Brenda and James Fairfax, owners, for an excellent travel experience."

- Glen & Betty S. (Yeadon, PA)

"I travel to Poland every 6 months for several years. Since I started getting very friendly help from Nomadic Star Travel all my problems with making reservations disappeared. Thank you."

- M.S. (Greenville, NC)

"Nomadic Star Travel booked several cabins on the 2010 Smooth Jazz Cruise for me. Rest assured, NST personnel will keep you updated. [They] displayed exceptional energy and drive. I will not hesitate to contact in the future for future cruises."

- Norma J. (Ft. Washington, MD)

"I used Nomadic Star Travel on my last trip. The service I received was outstanding. I got prompt service, competitive pricing, and staff went the extra step to ensure my total satisfaction and enjoyment while traveling."

- K. Greaves (Alexandria, VA)

Nomadic Star Travel took care of my airline reservations promptly. All I had to do was provide the payment information ... all was handled with ease. I will certainly use NST again ... courteous, professional personnel."

- Carolyn J. (Montclair, NJ)

"She is a hard worker and does everything she can do to ensure that everything goes well."

- Chief (Florida)

"The trip to South Africa ... Excellent at its best. Everything is done to make customers feel they are on a unique personal experience."

- Goo (Greater Upper Marlboro)

"Easily among my most memorable journeys. One of the greatest experiences of my life ... enjoyed South Africa tremendously."

- Larry J. (Gulfport, MS)

"Extraordinary experience of a lifetime!!!! Not only was this one of the best trips of my life, but the Travel Agent was extraordinary!! Extremely knowledgeable, personable, efficient, a great champion for her customers, encouraging, and compassionate. Her persona influenced everyone to relax, enjoy themselves and treat each other like family. This was truly a unique and blessed experience visiting Cape Town and Johannesburg."

- Rachel B. (Fort Washington, MD)

"I had an amazing trip from the beginning to end in South Africa."

- Renae J. (Richmond, TX)

A Professional Travel Agency

Nomadic Star Travel, LLC is a full-service travel agency that makes it easy for you to book your travel with us, knowing you will get exactly what you requested. Today, consumers admit they are overwhelmed by all the travel information and resources available online. Our travel consultants devote time to your individual travel requests. We charge a service fee for our time, so please inquire in advance. Selecting a professional travel agency that you can trust starts with a telephone call to Nomadic Star Travel, LLC.

Nomadic Star Travel

Personalized Travel Experience

Owner, Dr. Brenda  James Fairfax and the travel advisors provide the personal touch you are looking for in your travel advisors. We devote time and attention so that your travel plans work flawlessly.

The agency has errors and omissions insurance and is licensed to sell travel, accident, and baggage insurance. Nomadic Star Travel advisors are Special Needs Group (SNG) Certified Accessible Travel Advocates and welcome the opportunity to work with disabled travelers. Special Needs cruisers are the fastest-growing cruise population segments, encompassing baby boomers and slow walking elders.

We welcome servicing travel plans from everyone and would like to be “Your Passport to Adventure.” We are committed to providing great service.


Brenda is a certified destination weddings and honeymoons specialist and a special needs group travel advocate.

She possesses  accredited and master cruise counselors certificatons through the Cruise Line International Association (CLIA) Inc., and the Special Needs Group. Nomadic Star Travel, LLC  is a member of the Travel Leaders Network, the American Society of Travel Advisors and the Better Business Bureau. Nomadic Star Travel, LLC does not discriminate and welcomes business from all serious-minded travelers.

Expert Travel Advisors

Our travel advisors have traveled extensively in the United States and all continents to date, except Antarctica. We stay abreast of the latest travel trends through formal training. Some of our satisfied customers live and work in various states:

  • Alabama
  • Arizona
  • California
  • Florida
  • Georgia
  • Illinois
  • Maryland
  • Mississippi
  • Missouri
  • New Jersey
  • New York
  • North Carolina
  • Pennsylvania
  • South Carolina
  • Texas
  • Virginia
  • Washington, DC
  • Wisconsin
Nomadic Star Travel
Nomadic Star Travel