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,325.00
Number of Nights: 12
Satisfy your senses on this Aussie adventure. Enjoy the crystal clear waters and white sand beaches of the Whitsunday Islands, traverse the lush Daintree Rainforest and explore two of Australia’s best cities. Some highlights include a full day tour of Kangaroo Island, where you can get up close and personal with this iconic Australian animal, and a tour of tour of the world class city of Sydney. The perfect combination of beaches, wildlife and city life, Taste of Australia is the perfect sampling of it all.

Islands of the Indian Ocean & South Africa
Jungle landscapes and Buddhist temples give way to tropical islands and big game parks on this 33-day voyage from Asia to South Africa, taking you to Sri Lanka, the Maldives, the Seychelles, Mauritius and Reunion Island, before included wildlife safaris and three nights in Cape Town.
Simply South Africa (Deluxe Class)
Affordable South Africa in Depth (Depart - Monday, Wednesday & Friday)

Click the links below to book Sandals Resorts online!