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: $16,210.00
Number of Nights: 17
Ship: National Geographic Explorer
Embark the National Geographic Explorer for a thrilling exploration of the far north's ice-carved landscapes, sailing from Greenland to Newfoundland and Labrador.

Fun in the Sun Sale! Up to 45%* Off + Perks
Save up to 45% and make unforgettable memories on your next all-inclusive vacation! Up to $300 air credit, No single supplement, Kids under 4 stay FREE, FREE Room upgrades. Book by February 27, 2019.
Fun in the Sun Sale! Up to 45%* Off + Perks at Club Med Turkoise
The adults-only Turkoise resort looks over sandy beaches and the turquoise waters of the Caribbean Sea - the perfect setting for couples and singles.
Exploring Costa Rica: Cloud Forest to the Caribbean
Discover the wild, rugged beauty of Costa Rica's mountains, the Caribbean coast, and much more on an inland adventure inland to a mist-shrouded cloud forest, volcano, lake, and a car-free, jungle village.

Click the links below to book Sandals Resorts online!