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: $3,430.00
Ship: Royal Clipper
On these port-intensive 12 to 18 night sailings you are able to explore several countries in one extended cruise and become deeply immersed in the culture and history of the region. Join us on a Grand Voyage and receive 35% OFF Brochure Fares & FREE AIR!

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).
Muri Beach Club
Muri Beach Club Hotel's unequalled location puts guests right at the heart of one of Rarotonga's most outstanding natural features - Muri Lagoon.
Manuia Beach Hotel
Located in the Cook Islands, on the island of Rarotonga, Manuia Beach Hotel is 5 kms from the Airport and 8 kms from the township of Avarua. Ideally positioned on a beautiful palm fringed white sand beach on the Western side of the island.

Click the links below to book Sandals Resorts online!