New Millennium Travel



Fascinating Bali Tour

August 16-21, 2022

From $799 per person/double occupancy

Join us on a familiarization (fam) tour and discover Bali. This island of Indonesia is known for its awe-inspiring cultural treasures and some of the most celebrated landmarks and landscapes that can leave you wonderstruck.


Havana Extrazaganza Tour

December 10-15, 2022

From $1949 per person/double occupancy

Come join New Millennium Travel for 6 days and 5 nights in Cuba. Visit Ernest Hemingway's farmhouse. Delight in a Tropicana dance show. Dine in Havana's best private eateries.

Ultimate Disco Cruise on the Celebrity Summit

February 25 - March 2, 2023

From $1549 per person/double occupancy

Join us on this 5 days cruise as you dance to everyone's favorite era of music! There will be over 40 Live performances including Kool & the Gang, Sister Sledge, Evelyn Champagne King, and Maxine Nightingale. Ports: Miami, Cozumel, Key West

Venice Carnival, Italy

February 16-20, 2023

From Euro 3990

Experience Venice Carnival 2023 with our exclusive ticket package which includes hotel, parties and your historical costume in Venice, Italy. Festivities include the original Essence of Carnival lunch reception, Hearts & Dreams Ball dinner/dance, and the Mascheranda Grand Ball.

Splendors of Morocco

Luxury Small Group Journeys

From $8495 per person/double occupancy

Discover exotic Morocco, from the timeless walled city of Fez to the bustling medina in Marrakech, viewing local Berber life in the ruggedly beautiful High Atlas Mountains and staying at A&K’s Exclusive Desert Tented Camp nestled among the towering dunes of the Sahara.

Friends & Famly Cruise on Royal Caribbean's

Wonder of the Sea

July 23-20, 2023

From $1271.56 per person/double occupancy

The ship class that redefined cruising just got bolder. The biggest ship in the world, Wonder of the Seas, brings even bigger adventures to the award-winning Oasis Class. Like eight unique neighborhoods and a totally redesigned pool deck with more ways to soak up the sun or shade than ever before.  Ports: Bahamas, St Thomas, St Maarten.


The one question that sends our hearts racing and our minds swirling. With a travel insider's perspective and an immaculate degree of customization, we create tailored experiences of all types in all regions. We're a one-stop shop for all your travel needs. Personalized African safari with close encounters with wildlife? A private tour of a centuries-old olive oil pressing plant in Spain? A trip by aircraft, cruise ship, or camel?  We'll plan it, package it, and present it to you exactly like a Travel Agency should. As a result, you receive all of the magic without having to do any of the effort. Which, Dear Traveler, takes us back to our most favorite question of all: Where to?