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: $13,250.00
Number of Nights: 12
India is a land of rapturous liveliness, of art and devotion and flowering creativity, a land that values intense quietude amidst its endlessly swirling colour.

2017 Super Bowl
The Hilton Houston Clear Lake hotel is in easy reach of some of Houston's most popular attractions with spacious rooms decorated in a contemporary style and offers you a tranquil retreat in which to relax. The hotel is 30 miles from NRG Stadium, 20 miles from Houston Hobby Airport (HOU) and 50 miles from Bush International Airport(IAH).
Fiji Sampler - Independent South Pacific Islands Travel
Explore the natural beauty of Fiji in <em>Fiji Sampler</em>. Tailor made for a relaxed adventure, the Fijian Islands boast miles upon miles of pristine beaches and uninterrupted waters. Unearth the tropical scenery that is waiting for you; waterfalls hidden deep in the rainforest, rushing mountain rivers and palm fringed beaches are just some of nature&#8217;s little masterpieces that make up Fiji. Indulge in native feasts, dance to the local beat and find out why Fiji is the perfect place to unwind in the Pacific.
East Coast Spectacular - Independent Australia Travel
Stretch down the eastern coastline, absorbing culture, scenery, and a whole lot of sun on our <em>East Coast Spectacular</em> tour. Hitting all the major spots up the coast, you&rsquo;ll experience Melbourne, the metropolitan cultural center of Australia, the natural beauty of Tasmania, the crystal clear waters of the Great Barrier Reef, the iconic sights of Sydney and so much more! City life is great &ndash; that&rsquo;s why we&rsquo;ll have time to explore thee of the major cities &ndash; but there&rsquo;s much more for you to see in Australia. Whether you&rsquo;re enjoying the Koalas and Kangaroos, in the Wild tour (a perfect opportunity to appreciate Australia&rsquo;s diverse wildlife...

Click the links below to book Sandals Resorts online!