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



Enter to win a travel gift certificate worth $250. Enter here

Featured Specials

Call your cruise experts today at 1-800-272-1649

Product Image
MT Sobek logo
From: $6,495.00
Number of Nights: 9
Ship: Galaxy
4 Days of swimming, snorkeling, and easy walking and hiking on terrain that is varied and uneven for up to 5 to 6 hours.

Kentucky Derby, Churchill Downs, Louisville - Race
2020 Kentucky Oaks and Derby - Comfort Suites
Package includes first floor grandstand tickets to both the Oaks and Kentucky Derby, 3 nights at the Comfort Suites Louisville Airport, all transfers, and a visit by a track insider to help make the most of your Derby experience!
product image
Madrid to Rome
product image
Budapest to Rome
Grand standing capitals and quaint seaside villages, hidden mountain hamlets and a city set on water – eastern Europe covers a pretty impressive gauntlet of visitor attractions. Discover the mainstay allures of this entrancing region, plus a whole host of its lesser-known aspects, making your way down from Hungary through the Balkans and east over to Italy. Encounter the up-and-up vibe of once war-ravaged Sarajevo, fall in love with gorgeous Dubrovnik, kick into adventure mode in Ljubljana and feast until your belly's content in gastronomy-obsessed Italy.

Click the links below to book Sandals Resorts online!