The 63-night package includes seven private jet flights and three Celebrity Cruises itineraries with Royal or Penthouse suite accommodation as well as overnight stays in Auckland, Sydney, Bali, Singaport, Abu Dhabi, Dubai and Hong Kong.
A total of 11 countries will be visited and additional tours include a helicopter ride over Sydney and a full-day Sentosa tranquillity tour in Singapore.
Cruise118.com managing director James Cole said: “We’re always trying to push the boundaries and we believe our new £1 million cruise package is unlike anything else, offering unprecedented levels of luxury.
“We’ve created an unforgettable, personalised holiday experience that gives couples a unique opportunity to see the world in the most glamorous way possible.”