New Millennium Travel




New Millennium Travel is a full-service travel agency that focuses on luxury travel, honeymoons, all-inclusive getaways, river and ocean cruises, personalized itineraries, family and group travel. We know the top locations & activities that will suit your particular vacation preferences. For the best possible travel experience, stop speculating about the itinerary, time of year, tour operator, or lodging you should select. Too many planning details can ruin your vacation before it even begins, and the time commitment can be overwhelming and tiring. With your travel dreams in mind, we take care of the specifics and provide you with tailored travel services.

All Inclusive

Paradise with all the trimmings! From your room to meals, beverages, activities and more. 

Africa & Safari

Embark on a journey that is uniquely you. Immerse yourself in the details that make each destination special from wildlife to people and culture.


Embark on a magical sensation of cruising port to port. We will make sure you truly have a “Bon Voyage” that surpasses all others.

Food and Wine Tours

From Michelin-Starred restaurants to gourmet cooking classes, embark on a culinary journey that will ignite your senses.


Whether you travel with a small group of like-minded adventurers, or an intimate party of family and friends, we are ready to provide you with everything you need for the journey of a lifetime.

Travelling solo is one of the best ways to challenge yourself and get more out of adventures.  When you travel solo, you choose when and how.

2022 Corporate Brochure



Fla. Seller of Travel Reg. No. ST40141