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: $930.00
Number of Nights: 3
This magnificent new hotel features four swimming pools (one with a wet bar), a "Renova Spa" and a wealth of amenities to ensure you maximum comfort during your stay. The hotel's idyllic location offers a variety of activities on the beautiful beaches.

2017 Kentucky Oaks & Derby Comfort Suites
The Comfort Suites offers the best of true southern hospitality including spacious suites equipped with coffee makers, refrigerators and microwave plus free internet access, pool and exercise room. The hotel is located 8 miles from the Churchill Downs and 5 miles from Louisville Standiford Airport (SDF).
Discover New Zealand and Australia - Independent Australia Travel
Discover the best of what both New Zealand and Australia have to offer. Bare witness to ancient natural wonders in New Zealand as you journey through this modern-day middle earth. Then, head Down Under and tour Australia's iconic sights and energetic cities. Stay active while enjoying a variety of authentic and adventurous activities mixed with ample relaxation, all while retreating to the comfort and hospitality of some of the most luxurious accommodations as you <em>Discover New Zealand and Australia</em>.
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!