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

Number of Nights: 4
A part of Alaska's "Adventure Corridor," Valdez is situated on a deepwater fjord in Prince William Sound. The Chugach Eskimo and Ahtna Ahthabascan people were the first to use the area for fishing and trading and still today, travelers come from around the world to experience its unmatched scenic beauty and outdoor activities by land and sea!

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
Simply South Africa (Luxury Class)

Click the links below to book Sandals Resorts online!