New Millennium Travel

Phone: 800-272-1649


Bringing Luxury to Leisure Travel

Welcome to our website!

We are eager to answer your travel questions directly, but also encourage you to browse around our site for information on special travel deals we offer. We value your business and will work to find the right travel product to suit your needs.

Search for your perfect vacation here.
Call us to book it now!


Find Your Vacation

Detailed Search

Sunny Vacation Destinations


Artistic and Cultural Destinations


Destinations for the Adventurer



Featured Specials

Call your cruise experts today at 1-800-272-1649

From: $7,495.00
Number of Nights: 8
Experience the full spectrum of what South Africa has to offer, with luxurious stays in Cape Town and safari adventures on a private game reserve in Kruger National Park, followed by spectacular views of Victoria Falls, all on one awe-inspiring independent journey.

This is Australia - Independent Australia Travel
It's time to immerse yourself in the Ancient heritage of Aboriginal Australia. Said to be one of the oldest cultures on earth, the knowledge of their unique techniques of working with the land and surviving in the diverse landscapes of Australia has survived centuries. Take part in these magical experiences and learning opportunities with a variety of Indigenous focused excursions and adventures within this iconic itinerary.
5 Day Discover Phuket City
Phuket, Thailand's largest island, boasts limestone cliffs, white powdery beaches, tranquil broad bays, tropical inland forests-and world renowned diving.
Thermal Wonders

Click the links below to book Sandals Resorts online!