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: $2,300.00
Number of Nights: 2
If a country can have a soul, India's is here, in this astonishing city on the banks of the sacred river Ganges. Varanasi is a nexus of Hinduism, simultaneously a religion and an everyday way of life.

2017 Men's Final Four
Spectacular views of the Phoenix North Mountain Preserves await at the Pointe Hilton Tapatio Cliffs Resort. The Falls Water Village is a true oasis, with eight pools, stunning waterfalls and private cabanas available. The hotel is about 25 miles from the University of Phoenix Stadium and 18 miles from Phoenix Sky Harbor International Airport (PHX).
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).
Aranui Cruises
Inspired by the tales of Herman Melville, Jack London and Robert Louis Stevenson, travelers go along to get in touch with the spirit of adventure that lies dormant in us all, and because no other cruise offers such an authentic slice of Polynesian life.

Click the links below to book Sandals Resorts online!