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: $1,650.00
Number of Nights: 3
Property: Sandals Grande St. Lucian Spa & Beach Resort
Indulge in scuba-diving or cool off in a creative lagoon pool that lets guests swim right up their rooms. The resort features five gourmet restaurants, a fitness center and full-service European spa.

2017 Super Bowl
The Hilton Houston Clear Lake hotel is in easy reach of some of Houston's most popular attractions with spacious rooms decorated in a contemporary style and offers you a tranquil retreat in which to relax. The hotel is 30 miles from NRG Stadium, 20 miles from Houston Hobby Airport (HOU) and 50 miles from Bush International Airport(IAH).
2017 National Championship
The contemporary Saint Petersburg hotel rooms and suites feature LCD TVs and complimentary high-speed internet. Relax on a private balcony and enjoy striking views of Lake Carillon. Work out in the complimentary 24-hour fitness center or take a morning swim in the heated swimming pool. Enjoy a variety of dining options in the unique setting of LUNA Restaurant located onsite. The hotel is approximately 10 miles from Raymond James Stadium and 10 miles from Tampa International Airport (TPA) an...
Colors of Australia - Independent Australia Travel
Regale in the Great Barrier Reef&#8217;s most exclusive luxury haven where you&#8217;ll revitalize and energize. Cairns, Sydney and the Great Barrier Reef are the spotlights showing you the true <em>Colors of Australia</em>. Feel the aura of Daintree at Silky Oaks Lodge, nestled inside the oldest living rainforest on earth. Jet set to Lizard Island set on the world&#8217;s largest reef, a spot renowned for diving and catching a glimpse of the elusive Moray Eel. This private paradise is an exclusive environment perfect for slipping away from the world. Fall in love with Sydney, a cosmopolitan city unlike any other. People watch on trendy Oxford Street or get lost exploring all that this bo...

Click the links below to book Sandals Resorts online!