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

Whales & Wildness: Spring in the Sea of Cortez
Lindblad Expeditions logo
From: $6,570.00
Number of Nights: 8
Ship: National Geographic Venture
The Sea of Cortez in spring is among the best times and places to see a great variety of whales-humpback, sperm, fin, Bryde's, and blue whales-plus large aggregations of dolphins. Sail the Sea of Cortez, exploring its many islands free from tourist infrastructure and designated a UNESCO World Heritage site.

product image
South China: Hike, Bike & Kayak
Enter a world of both natural wonder and big city glamour. Admire the majestic beauty of Longji rice terraces, appreciate limestone karsts dotted around rice paddies in Yangshuo, discover the abandoned towers of Kaiping, indulge in a passionate food culture, and hit the water in Hong Kong.
Franz Josef glacier climb
10 Day Southern Spectacular
Watch master carvers working with magnificent New Zealand greenstone and learn about the joys and challenges of farming in the foothills of the Southern Alps. These personal encounters provide a human touch that complements the grandeur of the renowned natural beauty of the land of The Long White Cloud, with its soaring peaks and waterfalls, and serene lakes and pastureland.
6 Day Auckland and Rotorua Explorer Rainforest
6 Day Auckland and Rotorua Explorer
Discover the famous harbor and world class coastal rainforest during your four days in Auckland and 3 days in Rotorua before or after your cruise. Take in the beauty and lifestyle of the city from special vantage points. See Auckland's viaduct waterfront precident - home to open-air concerts, restaurants, shops and free entertainment. Stop for spectacular views of the city from Sky Tower and explore the nearby Waiheke Island. Experience the diverse scenery and culture on your best of both worlds tour during your stay at the perfectly located Sebel Auckland Viaduct Harbour hotel.

Click the links below to book Sandals Resorts online!